³ÉÆ·±£»¤¹ÜÀíÖÆ¶È(ÖÕ)¡¾¾«Ñ¡¡¿
£¨3£©·²Î´°ìÀíÉóÅúÊÖÐø»òÊÖÐø²»È«¼´ÆÆ»µËûÈËÀͶ¯³É¹ûµÄ£¬³ýÓÉÔðÈε¥Î»³Ðµ£ÐÞÀí·ÑÓÃÍ⣬ÔÚδÔì³ÉʹÊʱ£¬Ò²Òª¸øÒÔ¾¼Ã´¦·££¬ÈôÔì³ÉʹÊʱ£¬¼ÓÖØ´¦·£¡£
7¡¢½¨É赥λÏîÄ¿¹¤³Ì²¿¡¢¹¤³Ì¼àÀí²¿¸ºÔð¶Ô³ÉÆ·±£»¤¹ý³ÌÖз¢ÉúµÄÔðÈξÀ·×£¬×éÖ¯¸÷Ïà¹Øµ¥Î»¡¢ÈËÔ±½øÐзÖÎö¡¢È·ÈÏ¡¢Öٲ㬶Է¢ÉúµÄÎ¥·´¡¶³ÉÆ·±£»¤¹ÜÀíÖÆ¶È¡·µÄÐÐΪºÍδ°ìÀí³ÉÆ·ÆÆ»µÉêÇë¶øÔì³É³ÉÆ·ÆÆ»µµÄ½øÐд¦·££¬¶Ô¡¶³ÉÆ·±£»¤¹ÜÀíÖÆ¶È¡·¸ºÓÐ×îÖյĽâÊÍȨ¡£
Îå¡¢¹¤×÷Á÷³Ì
£¨Ò»£©Ô²ÄÁϰë³ÉÆ·µÄ·À»¤
1¡¢½ø³¡µÄÔ²ÄÁÏ¡¢°ë³ÉÆ·£¬ÔÚ½ø³¡ºó¸ù¾ÝÏÖ³¡Æ½Ãæ²¼ÖÃͼÔÚÖ¸¶¨µÄµØµã¶Ñ·Å£¬ÓÐÌØÊâÒªÇóÈç·À³±¡¢·À»ðµÄ²ÄÁϳ¡µØ°´²ÄÁϵÄʹÓÃ˵Ã÷Ê飬ÓɲÄÁÏÔ±¸ºÔ𽻵׺ÍÏÖ³¡¼à¶½¡£
2¡¢¶Ñ·Å³¡µØÒªÇ󣺵ØÃæÆ½Õû¡¢¸É¾»¡¢Îȹ̡¢¸ÉÔï¡¢ÅÅË®³©Í¨¡¢Í¨·çÁ¼ºÃ¡¢ÎÞÎÛȾ¡¢²¢Âú×ãÏû·À·À»ð°²È«ÐèÒª¡£
£¨¶þ£©ÏÖ½½¸Ö½î»ìÄýÍÁ¹¤³Ì²úÆ··À»¤
1¡¢°óÔú³ÉÐ͵ĸֽî²úÆ··À»¤
1.1 ¸Ö½î°´Í¼Ö½°óÔú³ÉÐÍÍ깤ºó£¬Ó¦½«¶àÓàµÄ¸Ö½îÔúË¿¼°À¬»øÇåÀí¸É¾»¡£
1.2 ľ¹¤Ö§Ä£¼°°²×°Ô¤Áô¡¢Ô¤Âñ¡¢í޽Öþʱ£¬²»µÃËæÒâÍäÇú¡¢²ð³ýºÍÒÆ¶¯¸Ö½î£¬íÅÕñµ·Ê±²»µÃËæÒâÅöײ¸Ö½îºÍÔÚ¸Ö½îÉÏÕñµ·¡£
1.3 Áº¡¢°å¡¢Â¥ÌݰóÔú³ÉÐÍÍ깤µÄ¸Ö½îÉϲ¿£¬ºóÐø¹¤ÖÖÊ©¹¤×÷ÒµÈËÔ±²»ÄÜÈÎÒâ²È̤»ò¶Ñ·ÅÖØÎÒÔÃâ¸Ö½îÍäÇú±äÐλòÒÆÎ»¡£
O(¡É_¡É)O