Ê·À³Ä·µÄ¹¥»÷
Ê·À³Ä·Ã»ÓжàÓàµÄÓÌÔ¥£¬ËüÖ±½Ó³åÏò¿ÌÇ磬һֻ¾Þ´óµÄÊÖ±ÛÃÍÈ»ÔÒÏòËý¡£¿ÌÇçѸËٶ㿪£¬½èÖú¡°ÇáÌ¾ÔøÖÓÇ顱µÄ¼âÈñºÍ¸ßËÙ£¬ËýÒÔÒ»¼ÇÇá¿ìµÄÌøÔ¾¶ã¿ªÁËÕâ¸öÖÂÃüµÄ¹¥»÷¡£Ëý½ô½ôÎÕס½£±ú£¬ÐÄÖÐĬĬÅÌËã×ÅÈçºÎÄܹ»ÓÐЧµØÓ¦¶ÔÕâ¸öÇ¿´óµÄ³ðÈË¡£
Ê·À³Ä·µÄ¹¥»÷Ëٶȼ«¿ì£¬Ã¿Ò»´ÎµÄ¿³»÷¶¼Äܹ»´Ý»ÙÒ»×ù½¨Öþ¡£¿ÌÇç±ØÐëÀûÓÃ×Ô¼ºµÄËٶȺÍÁé»îÐÔÀ´¹æ±Ü£¬Í¬Ê±Ñ°ÕÒʱ»ú·¢¶¯»¹»÷¡£ËýÖªµÀ£¬Ö±½ÓÓÕ½Ö»»áÈÃ×Ô¼ºÖ§¸¶¾Þ´óµÄ¼ÛÇ®¡£
½â¾ö¼Æ»®£º
ʹÓÃÐÔÄÜÆÊÎö¹¤¾ß£ºÍ¨¹ýʹÓÃÐÔÄÜÆÊÎö¹¤¾ß£¬ÈçJProfiler¡¢VisualVMµÈ£¬¿ÉÒÔ¼ì²ì´úÂëµÄÖ´ÐÐʱ¼äºÍ×ÊԴʹÓÃÇé¿ö£¬ÕÒµ½ÐÔÄÜÆ¿¾±ËùÔÚ¡£Ëã·¨ÓÅ»¯£ºÆ¾¾ÝÆÊÎö½á¹û£¬¿ÉÒÔʵÑéÓÅ»¯Ëã·¨¡£ÀýÈ磬´ÓO(n^2)ÓÅ»¯ÎªO(nlogn)£¬»òÕßʹÓøü¸ßЧµÄÊý¾Ý½á¹¹À´´æ´¢ºÍ´¦ÀíÊý¾Ý¡£
²¢ÐÐÅÌË㣺ÔÚÊʵ±µÄÇé¿öÏ£¬¿ÉÒÔ¿¼ÂÇʹÓò¢ÐÐÅÌËãÀ´Ìá¸ßÐÔÄÜ¡£ÀýÈ磬ʹÓöàÏ̻߳òÕß¶à½ø³ÌÀ´²¢Ðд¦ÀíÊý¾Ý£¬´Ó?¶ø³ä·ÖÀûÓöàºËCPUµÄÐÔÄÜ¡£
ͨ±¨ÕýÒåÓëÐÅÑöµÄ¼ÛÖµ
¿ÌÇçµÄʤÀû²»¿ÉÊǶÔÁ§ÔµĽâ·Å£¬¸üÊǶÔÈËÀྫÉñÊÀ½çµÄ¾»»¯¡£ËýµÄʤÀûͨ±¨ÁËÕýÒåÓëÐÅÑöµÄÖØÒª¼ÛÖµ£¬Õ¹Ê¾ÁËÈËÀàÔÚÃæ¶ÔÇ¿´ó³ðÈËʱ£¬Æ¾½èÖÇ»ÛÓëÓÂÆøÄܹ»È¡¸æ½ÝÀûµÄÁ¦Á¿¡£ÕâÖÖ¼ÛÖµ£¬²»µ«¼¤ÀøÁ˽ñÊÀÈË£¬¸ü½«ÔÚδÀ´µÄ¼¸´úÈËÖÐͨ±¨ÏÂÈ¥£¬¼¤ÀøËûÃÇÔÚÃæ¶ÔÀ§¾³Ê±ÒÀÈ»¼á³ÖÕýÒåÓëÐÅÑö¡£
ÕâÖÖͨ±¨£¬Ê¹µÃ¿ÌÇçµÄÐÎÏó²»µ«½öÊÇÒ»¸öÕ½¶·ÖеÄÓ¢ÐÛ£¬¸üÊÇÒ»¸ö¾«ÉñÉϵĵ¼Ê¦£¬ÒýÁìÈËÃÇÔÚºÚºÚ°µÑ°ÕÒ×ÆË¸¡£
ÌðÃÛÓëÃȳèµÄË«ÖØÊ¢Ñç
ÔÚÕâ¸ö·×ç¡ÅÓ´óµÄÊÀ½ç£¬ÓÐʱºòÎÒÃÇÐèÒªÒ»¸öµØ·½£¬ÈÃÎÒÃÇ¿ÉÒÔÍêÈ«·ÅÏÂÐÄÖеİÃÄÕ£¬ÌÕ×íÔÚ´¿´âºÍÌðÃ󵀮ø·ÕÖС£Àï·¬¶¯Âþ£¨Ribance£¬ÓÖ³ÆÎª¡°ÃÈ·¬¡±£©ÕýÊÇÕâÑùÒ»¸öµØ·½¡£Àï·¬¶¯ÂþÒÔÆäÌØÓеÄÃȳèÔªËØºÍÌðÃÛÇé½ÚÎüÒýÁË´ó×ڵĹÛÖÚ¡£½ñÌ죬ÎÒÃǽ«ÎªÄúÍÆ¼öһЩ½ûÖ¹´í¹ýµÄÀï·¬¶¯Âþ£¬ÈÃÄúÔÚÇáËÉÓä¿ìµÄʱ¹âÖиÐÊÜÄÇ·Ý´¿´âÓëÎÂů¡£
У¶Ô£ºÂÞÓÑÖ¾(p6mu9CWFoIx7YFddy4eQTuEboRc9VR7b9b)


