銆�銆�钑剧挡鐨勯瓍鍔涳紝鐒¤珫鏄嚨鎳傜磾鐪熺殑灏戝コ鍙堟垨鑰呮槸鐪嬮亷鍗冨竼鐨勬垚鐔熸窇濂筹紝閮介洠浠ユ姷鎿嬶紝閭ｆǎ鏈︽湩鍞編鐨勬潗璩�(zh矛)锛屽湪鍏�(n猫i)琛�涔嬩笂鐨勯亱鐢ㄥ氨鏇存槸璁撲汉鎰熷彈鍒板澶技骞汇�傚皻榛涢簵钑剧挡鍏�(n猫i)琛ｆ寮忥紝灏囬�欑ó绱�(x矛)鑶╃殑娉曞紡娴极鐢ㄧ簿鑷寸殑鍓鍜岀簿蹇冪殑瑷�(sh猫)瑷堢窗(x矛)绱�(x矛)瑾�(di脿o)瑭︼紝灏囧瑢缇庡嵒涓嶄織姘ｇ殑瑷�(sh猫)瑷堝寲鐐哄懙璀�(h霉)钁楀コ鎬т钩鎴跨殑婧煍鎵挎墭銆�
銆�銆�鍏呮豢瑷�(sh猫)瑷堟劅鐨勭箶鐗╂彁鑺辨硶寮忚暰绲诧紝杓曡鑲岃啔鐨勪竴鐬枔锛岀挡婊戠窗(x矛)鑶╃殑瑙告劅鐬枔淇樼嵅鑺冲績锛岄�忔埃鐨勫崐閫忔槑鏉愯唱(zh矛)锛屽嵆浣夸箙绌夸篃涓嶆渻鎰熻鎲嬫偠锛岀珛楂斿厰鍏旇�虫鏉ō(sh猫)瑷堬紝闋�(y霉)闃插嚫榛炲胺灏��
銆�銆�榛戣壊鐨勮暰绲叉潗璩�(zh矛)鍏�(n猫i)琛ｅ瑁濓紝浣庤兏鑳屽績妯ｅ紡鐨勮ō(sh猫)瑷堝皪澶ч儴鍒嗙殑鑳稿瀷閮介潪甯稿弸濂斤紝楂樺綀闈㈡枡璁撳収(n猫i)琛ｆ檪鍒婚兘鏈嶆湇甯栧笘锛屽姞瀵笅鍦嶆敹鏉熸父闆㈣剛鑲紝闅ㄦ剰韫﹁烦锛屽皬鑳稿瀛愮┛钁椾笉鏄撹窇鏉┖鏉紝澶ц兏濡瑰瓙绌胯憲鑷劧鍙堜笉鏄撻’澹��
銆�銆�鍗婇�忔槑缍�(w菐ng)绱楄垏钑剧挡鎻愯姳鐨勮ō(sh猫)瑷堬紝璁撳収(n猫i)琛ｅ吋鍏蜂簡閫忔埃鐨勮垝閬╃┛钁楁劅鍜屾氮婕簿鑷寸殑澶栬锛岃畵鑲岃啔鍦ㄥ収(n猫i)琛ｇ殑鍖呰９涔嬩笅渚濈劧鍙互鑷湪閫忔埃锛屾墦閫犺韩楂旀洿鍔犺嚜鐢辫紩鐩堢殑鐙�鎱�(t脿i)锛岄噵鏀惧叏韬績鐨勫鍔涖�傚皻榛涢簵鏄附鍏徃鑹鹃簵鏂棗涓嬬偤浜嗘豢瓒充竴瀹朵汉鐨勫収(n猫i)琛ｉ渶姹傝�岃獣鐢熺殑涓�鍊�鍝佺墝銆傚皻榛涢簵瑾�(r猫n)鐐哄収(n猫i)琛ｅ灞呮湇椋句笉鍠柈鏄豢瓒冲コ鎬х殑锛屼篃鏄豢瓒充竴瀹惰�佸皬鐨勶紝鎴戝�戞兂瑕佸叏瀹朵汉鐨勫収(n猫i)琛ｆ湇椋鹃兘鑳藉湪涓�鍊嬪湴鏂瑰皨姹傜殑鍒般��