ÔÚÕⳡµç¹âʯ»ðµÄ?Õ½¶·Ö®ºó£¬¿ÌÇçºÍÊ·À³Ä·³ÉΪÁË×îºÃµÄÅóÓÑ¡£ËûÃǹ²Í¬¾ÀúÁËÎÞÊý¸öðÏÕ£¬ÊØ»¤×ÅÕâ¸ö³äÂúÆæ»ÃµÄÊÀ½ç¡£Õâ¸öÊÀ½çÖгäÂúÁËδ֪ºÍÌôÕ½£¬µ«ÔÚ¿ÌÇçºÍÊ·À³Ä·µÄÊØ»¤Ï£¬ËüÒÀÈ»±£³Ö×ÅºÍÆ½Óë·±ÈÙ¡£
ÔÚËûÃǵÄðÏÕÂóÌÖУ¬ËûÃÇÓöµ½?Á˸÷ÖÖ¸÷ÑùµÄÉúÎïºÍÌôÕ½¡£ÓÐʱºòÊǶԿ¹ÆäËû¹ÅÀϵÄÉúÎÓÐʱºòÊǽâ¾öij¸ö¹ÅÀϵÄÃÕÌ⡣ÿһ´ÎµÄðÏÕ£¬¶¼ÈÃËûÃDZäµÃ¸ü¼ÓÇ¿´óºÍÖǻۡ£ËûÃǵÄÓÑÒêÒ²ÔÚÕâЩðÏÕÖÐÔ½À´Ô½Éîºñ£¬³ÉΪÁ˱˴Ë×î¼áÇ¿µÄºó¶Ü¡£
¿ÌÇçµÄħ·¨ÔÚÕâЩðÏÕÖÐÕ¹ÏÖ³öÁ˸ü¶àµÄ¿ÉÄÜÐÔ¡£Ëý²»?½ö½öÊÇÕÆ¿Øµç¹â»ðÑæµÄħ·¨Ê¦£¬¸üÊÇÒ»¸öÄܹ»Àí½â²¢×ðÖØ×ÔÈ»Á¦Á¿µÄÊØ»¤Õß¡£ËýµÄħ·¨ÔÚÕâ¸öÊÀ½çÖв»ÔÙÖ»ÊÇΪÁËÕ½¶·£¬¸üÊÇΪÁ˱£»¤ºÍÊØ»¤¡£¶øÊ·À³Ä·µÄÖǻۺÍÁ¦Á¿£¬Ôò³ÉΪÁË¿ÌÇçÎÞÉϵÄÖúÁ¦¡£ËüÃǹ²Í¬Ãæ¶Ô×ÅÊÀ½çÖеĸ÷ÖÖΣ»ú£¬ÈÃÕâ¸öÊÀ½ç±äµÃ¸ü¼ÓÃÀºÃ¡£
ÔÚÈËÉúµÄÂÃ;ÖУ¬ÀáÑÛÆÅæ¶µÄʱ¿ÌÍùÍù°éËæ×ž޴óµÄÌôÕ½Óë¾øÍû¡£Õâ²»½ö½öÊÇÇé¸ÐÉϵÄÍ´¿à£¬¸üÊÇÐÄÁéÉî´¦µÄÕõÔú¡£µ±Ãæ¶ÔÉú»îµÄÖØÑ¹£¬µ±ËùÓеÄÏ£ÍûËÆºõ¶¼Ïûʧ´ù¾¡£¬ÎÒÃǵÄÄÚÐÄ»á¾ÀúÒ»ÖÖǰËùδÓеÄÌ®Ëú¡£ÀáË®ÆÅæ¶µÄʱ¿Ì£¬»òÐíÊÇÎÒÃÇ×î´àÈõµÄÒ»Ãæ£¬µ«ËüÒ²ÊÇÎÒÃÇ×îÇ¿´óµÄÒ»Ãæ¡£
ÀáÑÛÆÅæ¶£¬²»½ö½öÊǶÔÍâ½ç²»¹«µÄ¿¹Õù£¬¸üÊǶÔ×ÔÉíÎÞÁ¦¸ÐµÄÕõÔú¡£Ã¿Ò»µÎÀáË®¶¼ÊÇÐÄÁéµÄ?Ò»´ÎÐûй£¬Ã¿Ò»´Î¿ÞÆü¶¼ÊǶÔ×ÔÎÒµÄÒ»´ÎÄź°¡£ÔÚÕâÑùµÄʱ¿Ì£¬ÎÒÃdz£?³£»áÖÊÒÉ×Ô¼º£¬ÖÊÒÉδÀ´£¬ÉõÖÁÖÊÒÉÉúÃüµÄÒâÒå¡£ÕýÊÇÕâЩÀáË®£¬ÈÃÎÒÃÇÔÚºÚ°µÖп´µ½?Á˹âÃ÷µÄÉÁ˸¡£
µ±ÀáË®»¬Â䣬ÎÒÃǵÄÐÄÁéÒ²ÔÚ²»¶ÏµØÐÞ¸´¡£ÄÇЩ¼áÇ¿µÄÈË£¬ËûÃÇÔÚÀáÑÛÆÅæ¶ÖÐѰÕÒÉú´æµÄÁ¦Á¿£¬ËûÃÇѧ»áÁËÈçºÎÔÚ¾øÍûÖмá³Ö£¬ÈçºÎÔڵ͹ÈÖÐÖØÊ°Ï£Íû¡£ÀáÑÛÆÅæ¶µÄʱ¹â£¬»òÐíÁîÈËÍ´¿à£¬µ«ËüÃÇÒ²ÊÇÎÒÃdzɳ¤µÄÖØÒª½×¶Î£¬ÊÇÎÒÃǶÍÁ¶ÒâÖ¾µÄÖØÒªÊ±¿Ì¡£
Èç¹ûÄú¶ÔÕⲿ¶¯Âþ·Ç³£¸ÐÐËȤ£¬¼ÓÈëһЩÓëÖ®Ïà¹ØµÄ·¬¾çÉçÇøºÍÂÛ̳ҲÊÇÒ»¸ö²»´íµÄÑ¡Ôñ¡£ÔÚÕâЩÉçÇøÖУ¬Äú¿ÉÒÔÓëÆäËû¹ÛÖÚ·ÖÏíÐĵã¬ÌÖÂÛ¾çÇ飬»ñµÃ¸ü¶àµÄÐÅÏ¢ºÍ½¨Òé¡£ÕâÒ²ÊÇÒ»¸öÁ˽â×îж¯Ì¬ºÍÌÖÂÛÈȵãµÄºÃ»ú»á¡£
Ñ¡ÔñÊʺÏ×Ô¼ºµÄ¶¯ÂþÊÇÒ»ÃÅÒÕÊõ£¬ÐèÒª×ۺϿ¼ÂÇ¶à·½ÃæµÄÒòËØ¡£¶ÔÓÚ¿ÌÇç´óսʷÀ³Ä·£¬ËüÒÔÆä¾«²ÊµÄ¾çÇé¡¢Éî¿ÌµÄ½ÇÉ«ËÜÔìºÍ¸ßÖÊÁ¿µÄ¶¯»ÖÆ×÷ÎüÒýÁË´óÁ¿¹ÛÖÚ¡£Ï£Íû±¾ÎÄÖеÄÍÆ¼öÎóÇøÓëÌôÑ¡½¨ÒéÄܰïÖúÄú¸üºÃµØÀí½âºÍÐÀÉÍÕⲿ¶¯Âþ£¬ÈÃÄúµÄ¹Û¿´ÌåÑé¸ü¼ÓÍêÃÀ¡£
Óë¿ÌÇ粻ͬµÄÊÇÊ·À³Ä·¡£ËûÊÇһͷ¹ÅÀϵÄÊ·À³Ä·£¬ÓµÓÐÎÞ¾¡µÄÔÙÉúÄÜÁ¦ºÍÕ³Òº¹¥»÷¡£ËûµÄÍâÐÎËäÈ»¿´ËÆ»¬»ü£¬µ«ÔÚÕ½¶·ÖеıíÏÖÈ´Ô¶²»ÈÝСêʷÀ³Ä·µÄÁ¦Á¿À´×ÔÓÚËûµÄÉíÌ壬ËûµÄÕ³Òº¾ßÓÐÇ¿´ó?µÄ¹¥»÷Á¦ºÍ·ÀÓùÁ¦£¬Äܹ»Ñ¸ËÙ»Ö¸´É˺¦£¬²¢ÇÒÄܹ»Õ³×¡µÐÈË£¬Ê¹ÆäÎÞ·¨¶¯µ¯¡£Ê·À³Ä·µÄÖÇ»ÛÔÚÓÚËûµÄ²ßÂÔ£¬ËûÉÆÓÚÀûÓû·¾³ºÍµÐÈ˵ÄÈõµãÀ´´ïµ½×Ô¼ºµÄÄ¿µÄ¡£
ÕⳡսÕùµÄ¿ª¶Ë£¬Ô´ÓÚÒ»´ÎżȻµÄÏàÓö¡£¿ÌÇçºÍÊ·À³Ä·ÔÚÒ»¸ö¹ÅÀϵÄÒż£ÖÐÏàÓö£¬±Ë´ËÖ®¼äµÄÁ¦Á¿ºÍÖÇ»ÛʹËûÃÇÁ¢¿ÌÒâʶµ½¶Ô·½µÄÇ¿´ó¡£Ë«·½Ã»ÓÐÑ¡ÔñÌӱܣ¬¶øÊǾö¶¨Õ¹¿ªÒ»³¡Õ½¶·¡£Õⳡս¶·²»?½öÊÇΪÁËÖ¤Ã÷˸üÇ¿£¬¸üÊÇÁ½ÖÖ²»Í¬Á¦Á¿µÄÅöײºÍÈںϡ£
ÔÚÕ½¶·µÄÒ»¿ªÊ¼£¬¿ÌÇç±ã·¢¶¯ÁËËý×îÇ¿µÄ¹¥»÷¡ª¡ªÀ×µçÖ®ÈС£ËýµÄ¹¥»÷Ëٶȼ«¿ì£¬µçÁ÷ÔÚ¿ÕÆøÖÐÉÁ˸£¬ÐγÉÁËÒ»µÀµÀìÅÄ¿µÄ¹â⡣ʷÀ³Ä·ÔòûÓб»ÕðÉ壬ËûѸËÙ·ÖÉ¢ÁËÀ×µçµÄÄÜÁ¿£¬²¢ÀûÓÃ×Ô¼ºµÄÕ³Òº½øÐз´»÷¡£ËûµÄÕ³Òº¹¥»÷ѸËÙ²ø×¡ÁË¿ÌÇçµÄÎäÆ÷£¬Ê¹ËýһʱÏÝÈëÀ§¾³¡£
ÔÚ±à³ÌÖУ¬Óöµ½ÄÑÌâ»òÕß´úÂë³öÏÖ´íÎóʱ£¬¿ª·¢ÕßÍùÍù»á¸Ðµ½¾ÚÉ¥ºÍÎÞÖú¡£Õâʱºò£¬¾Í»áÓõ½¡°ÀáÑÛÆÅæ¶,°×ÑÛ··É¡±ÕâÒ»±í´ï·½Ê½¡£ËäÈ»ÕâÊÇÒ»¸ö±ÈÓ÷£¬µ«ËüÄܹ»ÕæÊµµØ·´Ó³³ö¿ª·¢ÕßµÄÐÄÇé¡£ÀáÑÛÆÅæ¶ÐÎÈݵÄ?ÊÇÇéÐ÷µÍÂä¡¢ÐÄÇé¾ÚÉ¥£¬¶ø°×ÑÛ··ÉÔòÏóÕ÷×ŶÔÎÊÌâµÄÎÞÄκͷßÅ¡£
ʹÓÃÐÔÄÜ·ÖÎö¹¤¾ß£ºÍ¨¹ýʹÓÃÐÔÄÜ·ÖÎö¹¤¾ß£¬ÈçJProfiler¡¢VisualVMµÈ£¬¿ÉÒԲ鿴´úÂëµÄÖ´ÐÐʱ¼äºÍ×ÊԴʹÓÃÇé¿ö£¬ÕÒµ½?ÐÔÄÜÆ¿¾±ËùÔÚ¡£Ëã·¨ÓÅ»¯£º¸ù¾Ý·ÖÎö½á¹û£¬¿ÉÒÔ³¢ÊÔÓÅ»¯Ëã·¨¡£ÀýÈ磬´ÓO(n^2)ÓÅ»¯ÎªO(nlogn)£¬»òÕßʹÓøü¸ßЧµÄÊý¾Ý½á¹¹À´´æ´¢ºÍ´¦ÀíÊý¾Ý¡£
²¢ÐмÆË㣺ÔÚÊʵ±µÄÇé¿öÏ£¬¿ÉÒÔ¿¼ÂÇʹÓò¢ÐмÆËãÀ´Ìá¸ßÐÔÄÜ¡£ÀýÈ磬ʹÓöàÏß³Ì?»òÕß¶à½ø³ÌÀ´²¢Ðд¦ÀíÊý¾Ý£¬´Ó¶ø³ä·ÖÀûÓöàºËCPUµÄÐÔÄÜ¡£
У¶Ô£ºÀî»ÛÁá