閫犻洩姗熶娇鐢ㄥ牬鎵€锛�
1銆佹粦闆牬浣跨敤
鎴戝€戠殑婊戦洩鍫存槸瑕佷娇鐢ㄩ€犻洩姗熺殑锛屽洜鐐哄ぉ鐒堕洩鐨勭矘搴﹀お澶�锛屽緢瀹规槗韪╁鎴愬啺闈�锛屽皪浜庢粦闆締瑾嵄闅�锛岃€屼娇鐢ㄩ噾鑰€閫犻洩姗熼€犻洩鐨勯洩璩�(zh矛)骞茬嚗锛屾垚娌欑矑鐙€锛屽彲浠ユ彁鍗囨粦闆晥鏋�銆傝€屼笖鐪炬墍鍛ㄧ煡锛屾垜鍊戠殑婊戦洩鍫翠笉鍙兘澶╁ぉ涓嬮洩瑁滃厖闆噺锛屾墍浠ョ劇璜栧浣曢€犻洩姗熸槸闇€瑕佺殑銆�
2銆佸啺闆父妯傚牬
鍐伴洩娓告▊鍫翠娇鐢ㄩ噾鑰€閫犻洩姗熷拰婊戦洩鍫寸殑鍘熷洜宸笉澶�锛屽洜鐐轰綘涓嶅彲鑳藉皣鍐伴洩娓告▊鍫撮枊瑷埌闆湴閲岄潰锛岄偅妯e氨娌掍汉鐜╀簡锛屾垜鍊戠殑鍐伴洩娓告▊鍫村彧鑳藉湪娌掓湁闆垨鑰呬笉甯歌鍒伴洩鐨勫湴鏂归枊杈�锛岄€欐ǎ鎵嶆湁浜烘劅鍒扮█濂囷紝鍘荤帺銆傛墍浠ュ啺闆父妯傚牬閫犻洩姗熸槸涓嶅彲灏戠殑銆�
3銆佸鍏�(n猫i)婊戦洩鍫�
瀹ゅ収(n猫i)婊戦洩鍫寸殑闆熀鏈笂鏄汉宸ラ€犻洩锛岄€欓粸灏变笉鐢ㄨ浜�锛屾矑鏈夊摢鍊嬪鍏�(n猫i)婊戦洩鍫寸殑闆槸寰炲闈㈡媺閬庝締鐨�銆傝€屼笖浣跨敤閲戣€€閫犻洩姗熼€犻洩鏃㈠共鍑堟湁涓嶆槗婧跺寲锛屼娇鐢ㄦ檪闁撻暦锛屾槸瀹ゅ収(n猫i)婊戦洩鍫寸殑姗熸銆�
4銆佸啺闆�
闆栬濂藉鍐伴洉閮芥槸闁嬭ō鍦ㄦ瘮杓冨瘨鍐风殑鍖楁柟鍦板崁(q奴)锛屼絾鏄従(xi脿n)鍦ㄧ敱浜庨浕鍣ㄧ殑鍘熷洜锛岄暦姹熸祦鍩熶篃婕告几鏈変簡鍐伴洉鐨勫奖瀛�锛岄偅涔堟垜鍊戝氨闇€瑕侀€犻洩姗熶締鐕熼€犳埃姘涗簡锛屾豢鍦扮殑鐧介洩鍜屽啺闆曠殑灏忓嫊鐗╋紝鑳藉鏀跺埌浜哄€戠殑姝¤繋銆�
5銆佽椋句娇鐢�
閫欎竴榛炲氨涓嶈兘纰哄畾瑭崇窗鍫存墍浜�锛屾瘮濡傛垜鍊戜娇鐢ㄩ€犻洩姗熶締鐕熼€犻洩鏅畻鏄捣鍒拌椋句綔鐢紝鎴栬€呰钃嬮偅浜涙灟榛冪殑鑺辫崏鎴栬€呭厜绂跨鐨勬ü鏋濋兘鏄偤浜嗚椋剧殑缇庤銆�