鐩墠锛屽缓绛戠墿绲︽按绯荤当(t菕ng)宸查€愭几鏀炬姘村銆侀珮浣嶆按绠便€佹埃澹撶綈绛夊偝绲�(t菕ng)鎶€琛�(sh霉)锛岃€岄噰鐢ㄩ浕鑵︽帶鍒堕厤鍚堣畩闋昏(di脿o)閫熷櫒灏�(du矛)姘存车闆绘(j墨)鐒�(w煤)绱�(j铆)瑾�(di脿o)閫�銆佹亽澹撶郸姘淬€傞€欑ó鎶€琛�(sh霉)鍦ㄧ┅(w臎n)瀹氭按澹�銆佹笡灏戣ō(sh猫)鍌欓珨绌�銆佺瘈(ji茅)鑳界瓑鏂归潰鏈夊緢澶ч€�(j矛n)姝�锛屼絾鐢变簬浣跨敤浜嗗児(ji脿)鏍兼槀璨�銆佹妧琛�(sh霉)寰�(f霉)闆滅殑璁婇牷瑾�(di脿o)閫熷櫒锛岄檷浣庝簡绲︽按绯荤当(t菕ng)鐨勬€ц兘鍍�(ji脿)鏍兼瘮銆� 銆€銆€瑕佽В姹洪€欎竴鍟�(w猫n)椤岋紝鏈€鏈夋晥鐨勬柟娉曟槸鍦ㄥ熀鏈笉闄嶄綆绲︽按绯荤当(t菕ng)鎬ц兘鍓嶆彁涓嬮檷浣庤畩闋昏(di脿o)閫熷櫒鐨勯伕鐢ㄥ閲�銆傚競鍫�(ch菐ng)瑾�(di脿o)鏌ヨ〃鏄�锛岃畩闋昏(di脿o)閫熷櫒鐨勫閲忚秺澶�锛屽皪(du矛)宸ョ▼閫犲児(ji脿)鐨勫奖闊胯秺澶с€傚洜姝�锛屽湪瑷�(sh猫)瑷�(j矛)瀹归噺杓冨ぇ鐨勭郸姘寸郴绲�(t菕ng)鏅�(sh铆)锛屽浣曢檷浣庤畩闋昏(di脿o)閫熷櫒鐨勫閲�锛屾槸鎻愰珮宸ョ▼鎬ц兘鍍�(ji脿)鏍兼瘮鐨勬渶鏈夋晥鎶€琛�(sh霉)閫斿緫銆� 1 浜岄€�(j矛n)鍒惰畩娴侀噺姘存车绲勫悎绌�(w臎n)澹撶郸姘存柟娉� 銆€銆€鍦ㄦ枃鐛�(xi脿n)锛�1锛戒腑鎻愬嚭浜嗕竴绋笉浣跨敤璁婇牷鍣紙鎴栨埃澹撶綈锛夌殑鑷嫊(d貌ng)绌�(w臎n)澹撶郸姘存柟娉�锛屽嵆浜岄€�(j矛n)鍒惰畩娴侀噺姘存车绲勫悎绌�(w臎n)澹撶郸姘存柟娉曪紝鐝�(xi脿n)浠嬬垂濡備笅锛� 銆€銆€鍦�1鏄亱(y霉n)鐢ㄤ簩閫�(j矛n)鍒惰畩娴侀噺姘存车绲勫悎绌�(w臎n)澹撶郸姘存柟娉曟(g貌u)閫犵殑绯荤当(t菕ng)绀烘剰鍦�銆� 銆€銆€瑭茬郴绲�(t菕ng)鍏辨湁鍥涜嚭(t谩i)姘存车M0銆丮1銆丮2銆丮3骞惰伅(li谩n)閬�(y霉n)琛�锛岀祫鍚堢郸姘�銆傚悇鑷�(t谩i)姘存车鐨勯瀹氭彋(y谩ng)绋嬬浉鍚�锛岄瀹氭祦閲忓憟浜屽€嶉仦璁�锛屽嵆濡侻0鐨勯瀹氭祦閲忕偤q锛屽墖鍏朵粬涓夎嚭(t谩i)姘存车M1銆丮2銆丮3鐨勯瀹氭祦閲忓垎鍒ョ偤2q銆�4q銆�8q銆� 銆€銆€浠ユ暩(sh霉)瀛�1琛ㄧず姘存车宸ヤ綔锛屾暩(sh霉)瀛�0琛ㄧず姘存车鍋滄宸ヤ綔銆備簬鏄疢0銆丮1銆丮2銆丮3鍥涜嚭(t谩i)姘存车鐨勫伐浣滅媭鎱�(t脿i)鍚勭敤涓€浣嶄簩閫�(j矛n)鍒舵暩(sh霉)a0銆乤1銆乤2銆乤3鍔犱互琛ㄩ仈(d谩)銆傚畠鍊戠祫鍚堝湪涓€璧锋檪(sh铆)鐨勫伐浣滅媭鎱�(t脿i)鐢ㄤ竴鍊�(g猫)鍥涗綅鐨勪簩閫�(j矛n)鍒舵暩(sh霉)a3a2a1a0琛ㄧず銆� 濡傝〃1鎵€绀�锛屽洓浣嶄簩閫�(j矛n)鍒舵暩(sh霉)鍏辨湁16绋畩鍖栨儏娉侊紝閫欎簺璁婂寲鐙€娉佷笉鍍呬唬琛ㄤ簡鐣�(d膩ng)鏅�(sh铆)姘存车鐨勭祫鍚�锛岃€屼笖浠ｈ〃浜嗙暥(d膩ng)鏅�(sh铆)姘存车绲勫悎鎵€鑳芥彁渚涚郸姘寸郴绲�(t菕ng)鐨勫嚭鍙� 娴侀噺Qt锛堝湪瑷�(j矛)绠楁瘡绋伐娉佺殑鍑哄彛娴侀噺鏅�(sh铆)锛岃繎浼煎拷鐣ヤ簡鐢变簬姘存车骞惰伅(li谩n)閬�(y霉n)琛屾墍閫犳垚鐨勬祦閲忔悕澶憋級銆傚嵆閫欏€�(g猫)鏁�(sh霉)瓒婂ぇ锛屽墖鍑哄彛娴侀噺瓒婂ぇ锛涢€欏€�(g猫)鏁�(sh霉)瓒婂皬锛屽嚭鍙ｆ祦閲忚秺灏忋€傜敱姝ゆ壘鍒颁簡鏍规摎(j霉)鐢ㄦ埗鐢ㄩ噺澶у皬锛岃(di脿o)绡€(ji茅)绯荤当(t菕ng)鐨勫嚭姘存祦閲忎互淇濊瓑绌�(w臎n)澹撶郸姘寸殑鏂规硶锛屽叾宸ヤ綔鍘熺悊鏄細闆绘帴榛�(di菐n)澹撳姏琛ㄨō(sh猫)瀹氫笂闄愬鍔汬2銆佷笅闄愬鍔汬1锛岀敱H1鑸嘓2妲�(g貌u)鎴愪簡澹撳姏绌�(w臎n)瀹氬崁(q奴)闁�銆傚瀵�(sh铆)闅涙按澹揌鍋忎綆锛孒锛淗1鏅�(sh铆)锛屽彲绶ㄧ▼鎺у埗鍣ㄦ寜琛�1鎵€绀轰簩閫�(j矛n)鍒舵暩(sh霉)a3a2a1a0鐨勯仦澧炶(gu墨)寰嬪垏鎻涙按娉电祫鍚堢殑宸ヤ綔鐙€鎱�(t脿i)锛屽鍔犵郴绲�(t菕ng)鍑烘按娴侀噺锛屾按澹撲笂鍗囩洿鍒癏鈮1锛屽姘村H鍋忛珮锛孒锛濰2鏅�(sh铆)锛屽彲绶ㄧ▼鎺у埗鍣ㄦ寜a3a2a1a0閬炴笡瑕�(gu墨)寰嬪垏鎻涙按娉电祫鍚堢殑宸ヤ綔鐙€鎱�(t脿i)锛屾笡灏戠郴绲�(t菕ng)娴侀噺锛屾按澹撲笅闄嶇洿鑷矵锛淗2銆傞€欐ǎ姝ｅ父宸ヤ綔鏅�(sh铆)H1锛淗锛淗2锛屼緵姘寸郴绲�(t菕ng)鐨勫(sh铆)闅涙按澹揌灏� 琚┅(w臎n)瀹氬湪H2鑸嘓1鎵€瑕�(gu墨)瀹氱殑鑼冨湇涔嬪収(n猫i)锛岄仈(d谩)鍒扮┅(w臎n)瀹氭按澹撲箣鐩殑銆� 鍒╃敤閫欑ó鎶€琛�(sh霉)锛屽湪绌�(w臎n)澹撶簿搴︿笉楂橈紝鐢ㄦ按璨�(f霉)鑽锋尝鍕�(d貌ng)涓嶅お闋荤箒鎯呮硜涓�锛屼笉浣跨敤璁婇牷瑾�(di脿o)閫熷櫒浜﹀彲绌�(w臎n)澹撲緵姘淬€備絾鐣�(d膩ng)绌�(w臎n)澹撶簿搴﹁純楂樻檪(sh铆)锛屽涓嶄娇鐢ㄨ畩闋昏(di脿o)閫熷櫒锛屽氨蹇呴爤閰嶅倷杓冨鐨勬按娉碉紙鐣�(d膩ng)鐒舵按娉电殑鏁�(sh霉)鐩瘮鍌崇当(t菕ng)姘存车骞惰伅(li谩n)绲勫悎鏂规硶澶х偤娓涘皯锛夛紝灏�(du矛)鍎�(y艒u)鍖栧伐绋嬭ō(sh猫)瑷�(j矛)鑸囨柟渚挎柦宸ュ崄鍒嗕笉鍒� 銆傚彟澶�锛岀敤鎴惰矤(f霉)鑽疯畩鍖栬純澶ф檪(sh铆)锛屼笉浣跨敤璁婇牷瑾�(di脿o)閫熷櫒鏈�(hu矛)閫犳垚姘存车绲勫悎闋荤箒鍒囨彌锛屼娇绯荤当(t菕ng)鐨勫嫊(d貌ng)鎱�(t脿i)绌�(w臎n)澹撶簿搴﹀ぇ鐐轰笅闄�锛岄浕姗�(j墨)鐨勪笉鏂峰暉鍋滀娇鑳借€楀姞鍔�銆傜稖鍚堣⿻(p铆ng)鍍�(ji脿)杓冪偤鐞嗘兂鐨勬柟妗堟槸鎶婅畩闋绘亽澹撶郸姘存妧琛�(sh霉)鑸囦簩閫�(j矛n)鍒惰畩娴侀噺姘存车绲勫悎绌�(w臎n)澹撶郸姘存妧琛�(sh霉)绲�(ji茅)鍚堜娇鐢ㄣ€� 2 姘存车绲勫悎鍎�(y艒u)鍖栬畩闋昏(di脿o)閫熸亽澹撶郸姘存柟妗� 銆€銆€濡傚湒2鎵€绀�锛岃┎绯荤当(t菕ng)鍏辨湁涓夎嚭(t谩i)姘存车锛堣櫅绶氭墍鐣�(hu脿)姘存车涓嶈▓(j矛)鍏ワ級P0銆丳1銆丳2锛屽叾涓璓0鑸嘝1鐨勯瀹氭祦閲忕偤q锛岃€孭2鐨勯瀹氭祦閲忚純澶х偤2q锛屼笁鑷�(t谩i)姘存车鐨勯瀹氭彋(y谩ng)绋嬬浉鍚�銆傚彟澶栧彧鏈塒0閲囩敤璁婇牷鍣ㄩ€ｇ簩(x霉)鎺у埗杞�(zhu菐n)閫�锛岃€孭1鑸嘝2鐩存帴宸ラ牷闆绘簮闁�(k膩i)闂�(gu膩n)鎺у埗銆� 銆€銆€閫欐ǎ閰嶅倷鐨勬按娉电郴绲�(t菕ng)鑸囧吀鍨嬬殑璁婇牷鎭掑绲︽按绯荤当(t菕ng)鐩告瘮杓�锛屽悗鑰呬竴鑸噰鐢ㄥ叐鑷�(t谩i)澶у皬涓€鑷寸殑鐩稿悓姘存车锛屼竴鑷�(t谩i)璁婇牷瑾�(di脿o)閫熸帶鍒�銆佷竴鑷�(t谩i)宸ラ牷闁�(k膩i)闂�(gu膩n)鎺у埗锛屽鐢ㄤ簡涓€鑷�(t谩i)灏忔按娉点€備絾鐢变簬璁婇牷鍣ㄦ墍鎺у埗鐨勬按娉垫祦閲忎笅闄嶄竴鍊�锛屾晠鎵€閲囩敤璁婇牷鍣ㄧ殑瀹归噺涔熷ぇ鑷翠笅闄嶄竴鍊嶃€傚(sh铆)鐝�(xi脿n)浜嗙敤瀹归噺灏忕殑璁婇牷鍣ㄤ唬鏇垮ぇ瀹归噺鐨勮畩闋诲櫒锛岄檷浣庝簡鏁村€�(g猫)绯荤当(t菕ng)鐨勬€ц兘鍍�(ji脿)鏍兼瘮銆� 涓嬮潰鎻忚堪鍦�2绲︽按绯荤当(t菕ng)鐨勫伐浣滃師鐞�銆傚皪(du矛)閲囩敤闁�(k膩i)闂�(gu膩n)鎺у埗鐨勬按娉礟1鑸嘝2锛岀敤鏁�(sh霉)瀛�1琛ㄧず姘存车宸ヤ綔锛屼互鏁�(sh霉)瀛�0琛ㄧず姘存车鍋滄宸ヤ綔锛屼簬鏄疨1鑸� P2鐨勭祫鍚堝伐浣滅媭鎱�(t脿i)鐢ㄤ竴鍊�(g猫)鍏╀綅鐨勪簩閫�(j矛n)鍒舵暩(sh霉)a2a1琛ㄧず锛堝琛�2锛�銆侾0閲囩敤璁婇牷鍣ㄩ€ｇ簩(x霉)瑾�(di脿o)绡€(ji茅)闆绘(j墨)杞�(zhu菐n)閫�锛屾妸瀹冭垏P1P2鐨勭祫鍚堝伐浣滅浉绲�(ji茅) 鍚�锛屽墖鏁村€�(g猫)绲︽按绯荤当(t菕ng)鐨勬祦閲忓彲浠ュ湪0鈮t鈮�4q鐨勫崁(q奴)闁撻€ｇ簩(x霉)璁婂寲锛堣▓(j矛)Qt鏅�(sh铆)杩戜技蹇界暐浜嗙敱浜庢按娉靛苟鑱�(li谩n)鎵€閫犳垚鐨勬祦閲忔悕澶憋級銆傝〃2鑸囪〃1鐨勪笉鍚屼箣铏曞湪浜庯細鐢变簬璁婇牷瑾�(di脿o)閫熸按娉礟0鐨勫姞鍏ワ紝鍙互鍦�0鈮t鈮�4q鐨勫叏娴侀噺鑼冨湇鍏�(n猫i)閫ｇ簩(x霉)瑾�(di脿o)绡€(ji茅)绲︽按娴侀噺锛屾晠鐞嗚珫涓婂彲浠ュ(sh铆)鐝�(xi脿n)楂樼簿搴︾殑鎭掑鎺у埗锛岃€屼笉鏄〃1鎵€鎻忚堪鐨勫湪涓€瀹氳寖鍦嶅収(n猫i)鐨勭┅(w臎n)澹撴帶鍒�銆傚悓鏅�(sh铆)锛岃垏鍌崇当(t菕ng)鐨勬亽澹撹畩闋昏(di脿o)閫熺郸姘寸郴绲�(t菕ng)鐩告瘮杓�锛岃畩闋诲櫒鐨勮ō(sh猫)瑷�(j矛)閬哥敤瀹归噺鍙笡灏忎竴鍗�銆傚洜姝わ紝鏈柟妗堝吋鍏蜂簡浜岄€�(j矛n)鍒惰畩娴侀噺姘存车绲勫悎鏂规鍜屽吀鍨嬭畩闋昏(di脿o)閫熸亽澹撶郸姘存柟妗堢殑鍎�(y艒u)榛�(di菐n)銆� [align=center]琛�2銆€銆€浜岃嚭(t谩i)姘存车绲勫悎鍎�(y艒u)鍖栬畩闋昏(di脿o)閫熷櫒瑷�(sh猫)瑷�(j矛) [/align] 濡傚湒2鎵€绀猴紝鑻ュ啀澧炲姞涓€鍊�(g猫)瀹归噺鐐�4q鐨勬按娉礟3锛堣櫅绶氱暙(hu脿)鍑猴級锛屼緷鎿�(j霉)鐩稿悓鐨勫伐浣滃師鐞嗭紝绲︽按绯荤当(t菕ng)鐨勫嚭鍙ｆ祦閲忓彲浠ュ湪0锛淨t锛�8q顎婅寖鍦嶅収(n猫i)閫ｇ簩(x霉)瑾�(di脿o)绡€(ji茅)锛屽悓鏅�(sh铆)姘村鍩烘湰鎭掑畾锛堣(ji脿n)琛�3锛� 琛�3銆€銆€涓夎嚭(t谩i)姘存车绲勫悎鍎�(y艒u)鍖栬畩闋昏(di脿o)閫熷櫒瑷�(sh猫)瑷�(j矛) 閫氶亷(gu貌)浠ヤ笂浜屼緥鍙互绺界祼(ji茅)鍑�锛屽绲︽按绯荤当(t菕ng)鐨勮ō(sh猫)瑷�(j矛)娴侀噺鐐篞锛屽墖鍙互鎶婅畩闋绘按娉电殑瀹归噺瑷�(sh猫)瑷�(j矛)鎴恞=Q/2n锛坣=1銆�2銆�3鈥︹€︼級銆傚悓鏅�(sh铆)鍐嶉厤鍌檔鑷�(t谩i)宸ラ牷闆绘簮闁�(k膩i)闂�(gu膩n)鎺у埗鐨勬按娉�锛岄€檔鑷�(t谩i)姘存车鐨勯瀹氭彋(y谩ng)绋嬬浉鍚屼笖鑸囪畩闋绘按娉电殑鎻�(y谩ng)绋嬩竴鑷�锛屼絾椤嶅畾娴侀噺瑷�(sh猫)瑷�(j矛)鍊煎嵒鏄叐鍊嶉仦璁婏紝鍗冲緸灏忓埌澶х偤锛歲銆�2q銆�4q鈥︹€�2n-1q銆� 銆€銆€鐢遍€欙紙n+1锛夎嚭(t谩i)姘存车锛�1鑷�(t谩i)璁婇牷瑾�(di脿o)閫熸帶鍒�锛宯鑷�(t谩i)宸ラ牷闁�(k膩i)闂�(gu膩n)鎺у埗锛夋(g貌u)鎴愮殑姘存车绲勫悎鍎�(y艒u)鍖栬畩闋昏(di脿o)閫熺郸姘寸郴绲�(t菕ng)锛屽嵆瀵�(sh铆)鐝�(xi脿n)鍦ㄥ叏娴侀噺璁婂寲鑼冨湇鍏�(n猫i)楂樿唱(zh矛)閲忕殑鎭掑绲︽按锛屽張鎶婅畩闋诲櫒鐨勮ō(sh猫)瑷�(j矛)瀹归噺闄嶇偤q=Q/2n锛岄檷浣庝簡璁婇牷鍣ㄧ殑宸ョ▼闋�(y霉)绠楀児(ji脿)鏍�锛屾彁楂樹簡鏁村€�(g猫)绲︽按绯荤当(t菕ng)鐨勬€ц兘鍍�(ji脿)鏍兼瘮銆� 3 绲�(ji茅)璜� 銆€銆€鏈枃鎻愬嚭浜嗘按娉电祫鍚堝劒(y艒u)鍖栬畩闋昏(di脿o)閫熺郸姘存柟妗�銆傚畠鏃繚鐣欎簡璁婇牷瑾�(di脿o)閫熸柟妗堢殑鍎�(y艒u)榛�(di菐n)锛氬叏娴侀噺鑼冨湇鍏�(n猫i)鍙互瀵�(sh铆)鐝�(xi脿n)楂樼簿搴︾殑鎭掑绲︽按锛屽張鍒╃敤姘存车绲勫悎鎶€琛�(sh霉)澶уぇ闄嶄綆浜嗚畩闋诲櫒閬哥敤瀹归噺锛屾彁楂樹簡绯荤当(t菕ng)鐨勬€ц兘鍍�(ji脿)鏍兼瘮銆� [b]鍙冭€冩枃鐛�(xi脿n)锛� [/b]銆€銆€锛�1锛借敚蹇楀爡(ji膩n)锛岀帇閷徊.浜岄€�(j矛n)鍒惰畩娴侀噺姘存车绲勫悎绌�(w臎n)澹撶郸姘存柟娉曪蓟J锛�.鍝堢埦婵卞缓绛戝ぇ瀛�(xu茅)瀛�(xu茅)鍫�(b脿o)锛�1998锛�5. 绶ㄨ集锛氫綍涓栧钩