è°æ¥ç§ç¾¤å¯åº¦éååå¶æ¤ç©ãèçæä¸ççååå¶æ¤ç©é¾äºè¾¨å«ä¸ªä½æ°ç®ï¼ååå¶æ¤ç©è¾æ辨å«ä¸ªä½æ°ç®ï¼æ ä¸è¬éæ©åå¶æ¤ç©ä½ä¸ºæ½æ ·è°æ¥ç对象
常ç¨è°æ¥æ¹æ³å¦ä¸ï¼
â´ãæ å¿éææ³ï¼è°æ¥åæ ·æ³ãä¼°ç®æ³ï¼ï¼
â ãå¨è¢«è°æ¥ç§ç¾¤çæ´»å¨èå´å ï¼æè·ä¸é¨å个ä½ï¼åä¸æ è®°ååæ¾ååæ¥çç¯å¢ï¼ç»è¿ä¸æ®µæ¶é´å
åè¿è¡éæï¼æ ¹æ®éæå°çå¨ç©ä¸æ 记个ä½æ°å æ»ä¸ªä½æ°çæ¯ä¾ï¼ä¼°ç®ç§ç¾¤å¯åº¦ã
â¡ãç§ç¾¤æ°éï¼ç¬¬ä¸æ¬¡æè·å¹¶æ å¿æ°Ã第äºæ¬¡æè·æ°Ã·ç¬¬äºæ¬¡æè·ä¸ææ å¿æ°
âµãæ ·æ¹æ³ï¼
â ãå¨è¢«è°æ¥ç§ç¾¤çåå¸èå´å ï¼éæºéåè¥å¹²ä¸ªæ ·æ¹ï¼éè¿è®¡ç®æ¯ä¸ªæ ·æ¹å 个ä½æ°ï¼æ±å¾æ¯ä¸ªæ ·æ¹
çç§ç¾¤å¯åº¦ï¼ä»¥æææ ·æ¹ç§ç¾¤å¯åº¦çå¹³åå¼ä½ä¸ºè¯¥ç§ç¾¤å¯åº¦çä¼°ç®å¼ã
â¡ã常ç¨åæ ·æ¹æ³ï¼äºç¹åæ ·æ³ãçè·ç¦»åæ ·æ³ã
ä¸ï¼ç§ç¾¤å¯åº¦ç计ç®ï¼ç§ç¾¤ç个ä½æ°é/空é´å¤§å°(é¢ç§¯æä½ç§¯) â é个计æ°ï¼é对èå´å°ï¼ä¸ªä½è¾å¤§çç§ç¾¤ï¼å¨ç©ï¼æ å¿éææ³ï¼å¯¹æ´»å¨è½åå¼±ãæ´»å¨èå´å°ï¼ï¼æ¤ç©ï¼æ ·æ¹æ³(åæ ·åæäºç¹åæ ·æ³ãçè·ç¦»åæ ·æ³)åå¹³åå¼ï¼â¡ä¼°ç®çæ¹æ³ï¼æè«ï¼ç¯å 诱ææ³ï¼å¾®çç©ï¼æ½æ ·æ£æµæ³ã
äºï¼é¢æµç§ç¾¤å¯åº¦ååè¶å¿çæ¹æ³ï¼1ãæ ¹æ®å¹´é¾ç»ææ¥é¢æµç§ç¾¤å¯åº¦çååè¶å¿ãå¹´é¾ç»ææ¯æä¸ä¸ªç§ç¾¤ä¸åå¹´é¾æç个ä½æ°ç®çæ¯ä¾ã
2ãæ ¹æ®æ§å«æ¯ä¾æ¥é¢æµç§ç¾¤å¯åº¦çååè¶å¿ã(1)ç§ç¾¤çæ§å«æ¯ä¾æ¯æç§ç¾¤ä¸éé个ä½æ°ç®çæ¯ä¾ã
ä¸ï¼ç§ç¾¤æ°éå¢é¿ä¸ç§ç¾¤å¢é¿ï¼éï¼çï¼1ãå¢é¿éçä¸ç§ç¾¤æ°éä¸æ¯ä¸ä¸ªæ¦å¿µï¼åªè¦å¢é¿éç为æ£å¼ï¼ç§ç¾¤æ°éå°±å¨å¢å ï¼å¢é¿éç为é¶ï¼ç§ç¾¤æ°éæå®ä¸åï¼å¢é¿éç为è´å¼æ¶ï¼ç§ç¾¤æ°éåºä¸éã2ãç§ç¾¤çâJâåå¢é¿åâSâåå¢é¿
åï¼ç¥è¯ç¹æ¨ï¼1ãâSâåæ²çº¿ä¸æ³¨æç¹ï¼ â Kå¼ä¸ºç¯å¢å®¹çº³éï¼å¨ç¯å¢æ¡ä»¶ä¸åç ´åçæ åµä¸ï¼ä¸å®ç©ºé´ä¸æè½ç»´æçç§ç¾¤æ大æ°éï¼ï¼â¡K/2å¤å¢é¿çæ大ã â¢å¤§å¤æ°ç§ç¾¤çæ°éæ»æ¯å¨æ³¢å¨ä¸ï¼å¨ä¸å©çæ¡ä»¶ä¸ï¼ç§ç¾¤çæ°éä¼æ¥å§ä¸éçè³æ¶å¤±ã
追é®æ´è±ç»èæå¶ç»¿ä½çå