铚滅挡涓侀绮捐悆鍏�(n猫i)琛ｈげ娲楄。娑� 闄よ灗鍘昏弻 鎴戣鎶曠ǹ

銆€銆€涓嶅悓椤炲瀷鐨勬湇椋炬湁钁椾笉鍚岀殑娓呮礂鏂瑰紡锛屾湁浜涢仼鍚堝共娲�锛屾湁浜涢仼鍚堟墜娲�锛屼笉閬庡ぇ閮ㄥ垎鐨勮。鐗�锛岄兘閬╁悎姗熸礂銆傜劧鍚�锛屽皪浜庡収(n猫i)琛ｈげ绛夎布韬。鐗�锛屾墜娲楄嚜鐒舵槸鏇村ソ鐨�锛岃兘绱拌嚧鍒伴棞(gu膩n)閸甸儴浣�锛屽皣姹℃棘鍘婚櫎銆�

銆€銆€鍏�(n猫i)琛ｈげ鐣㈢珶鏄瀵嗙墿鍝�锛屼繚鎸佹綌鍑�锛岃紩鏌旇嚦闂�(gu膩n)閲嶈锛屽洜姝�锛屽皪浜庢礂璀风敤鍝佺殑閬告搰锛屼篃灏遍渶瑕佹洿鍔犺鎱�銆傝湝绲诧紙miss锛夌殑閫欐鍏�(n猫i)琛ｈげ娲楄。娑�锛岄厤鏂规韩鍜�锛岀劇娣诲姞鏇磋琛ｃ€�

銆€銆€鍛佃濂虫€у仴搴�锛岀偤濂归伕鎿囦竴娆惧搧璩�(zh矛)杓冮珮锛屾竻娼斿姏杓冨挤鐨勫収(n猫i)琛ｈげ娲楄。娑诧紝闄よ灗婊呰弻锛屼繚璀风瀵嗘洿璨煎績銆傜瀛�(xu茅)閰嶆柟锛屽仴搴风劇娣诲姞锛岄噰鐢ㄥぉ鐒跺幓鑿屾垚鍒�锛屽彲浠ユ湁鏁堥櫎铻ㄦ粎鑿岋紝娓呮礂鍏�(n猫i)琛ｈげ鏅傚彲浠ユ洿鍔犳綌鍑�銆佽(w猫i)鐢熴€傝紩鏌旇琛ｇ殑鐗规€�锛屼笉鎿�(d膩n)蹇冩渻鐮村鍏�(n猫i)琛ｈげ鍏�(n猫i)閲岀殑闈㈡枡绾栫董绲勭箶锛屼笉纾ㄦ悕锛岀啊娼斾繚鎸佽。鐗╃殑璩�(zh矛)鎰熷拰妯ｅ紡銆�

銆€銆€鍋氭偍鍋ュ悍绉佸瘑鐨勫畧璀疯€�锛屾棦瑕佹敞閲嶆竻娼旀晥鏋�锛屼篃瑕佺郸鍒版偍璨艰韩鐨勭┛钁楄垝閬╁害銆傜攧閬搁厤鏂癸紝鍙互娣卞叆绾栫董涔嬮枔锛屾湁鏁堝幓闄ゆ薄婕拰鐣板懗锛岃畵鎮ㄧ殑鍏�(n猫i)琛ｈげ鐓ョ劧涓€鏂�銆傚悓鏅�锛岄€欐娲楄。娑茬殑棣欐埃娓呮柊瀹滀汉锛岃畵鎮ㄥ湪绌胯憲鏅傚€嶆劅鑸掗仼锛岀洝浜嚜鐒朵箣缇�銆�

銆€銆€绉嬪啲瀛�锛屾鏄倢鑶氭槗鏁忔劅鐨勬檪鏈�锛屽挨鍏舵槸绉佸瘑閮ㄥ垎锛屾洿瀹规槗鍙楀埌姘ｅ€欏拰婧害鐨勮畩鍖栧彈鍒板奖闊�锛岀偤濂瑰€戝婧栧倷涓婂咕娆捐湝绲蹭竵棣欑簿钀冨収(n猫i)琛ｈげ娲楄。娑�锛屾洿鏈夊倷鐒℃偅銆�