¿ÌÇçµÄ?»¹»÷
¿ÌÇçѸËÙÀûÓá°ÇáÌ¾ÔøÖÓÇ顱µÄËÙ¶ÈÓÅÊÆ£¬²»¾øÔÚÊ·À³Ä·ÖÜΧ´©Ëó£¬ÊÔͼÕÒµ½ÆÆÕÀ¡£ËýµÄÄ¿±êÊÇÊ·À³Ä·µÄÑÛ¾¦£¬ÒòΪÕâÊÇÊ·À³Ä·µÄ?Èõµã¡£Ã¿Ò»´Î¿³»÷£¬¿ÌÇç¶¼¾«×¼µØ?±Ü¿ªÁËÊ·À³Ä·µÄ¾Þ´óÉíÇû£¬ÀûÓÃËýµÄ¡°ÒøÖ®»¤¶Ü¡±À´¼õÇáÒ»²¿·Ö¹¥»÷µÄÁ¦Á¿¡£
ÔÚÒ»´ÎÓØ»ØÖ®ºó£¬¿ÌÇçÖÕÓÚÕÒµ½ÁËʱ»ú¡£ËýѸËÙ´Ó²àÃæ³ö»÷£¬Óá°ÇáÌ¾ÔøÖÓÇ顱µÄ¿ìËÙÁ¬»÷£¬Ö±»÷Ê·À³Ä·µÄ?ÑÛ¾¦¡£Ê·À³Ä··¢³ö?ÁËÒ»ÉùµÍºð£¬ÌÛÍ´ÈÃËü¶ÌÔݵØÍ£ÏÂÁ˹¥»÷£¬Õâʱ¿ÌÇç³Ã»úÍËÈ´£¬ÊÓ²ì³ðÈ˵ķ´Ó¦¡£
½â¾ö¼Æ»®£º
ʹÓÃÐÔÄÜÆÊÎö¹¤¾ß£ºÍ¨¹ýʹÓÃÐÔÄÜÆÊÎö¹¤¾ß£¬ÈçJProfiler¡¢VisualVMµÈ£¬¿ÉÒÔ¼ì²ì´úÂëµÄÖ´ÐÐʱ¼äºÍ×ÊԴʹÓÃÇé¿ö£¬ÕÒµ½ÐÔÄÜÆ¿¾±ËùÔÚ¡£Ëã·¨ÓÅ»¯£ºÆ¾¾ÝÆÊÎö½á¹û£¬¿ÉÒÔʵÑéÓÅ»¯Ëã·¨¡£ÀýÈ磬´ÓO(n^2)ÓÅ»¯ÎªO(nlogn)£¬»òÕßʹÓøü¸ßЧµÄÊý¾Ý½á¹¹À´´æ´¢ºÍ´¦ÀíÊý¾Ý¡£
²¢ÐÐÅÌË㣺ÔÚÊʵ±?µÄÇé¿öÏ£¬¿ÉÒÔ¿¼ÂÇʹÓò¢ÐÐÅÌËãÀ´Ìá¸ßÐÔÄÜ¡£ÀýÈ磬ʹÓöàÏ̻߳òÕß¶à½ø³ÌÀ´²¢Ðд¦ÀíÊý¾Ý£¬´Ó¶ø³ä·ÖÀûÓöàºËCPUµÄÐÔÄÜ¡£
¿ÌÇçµÄÅä¾°ÓëÐÅÑö
¿ÌÇ磬ÔÃûÑÌѬ£¬³öÉúÓÚÁ§Ô¸۵ÄÒ»¸öÆÕͨ¼ÒÍ¥¡£´ÓСʧȥ˫Ç×£¬ËýÔÚËýµÄÊåÊ塪¡ªÁ§Ô¸۱£»¤Õߵĸ§Óýϳ¤´ó¡£¿ÌÇçµÄÐÅÑöÔ´×ÔËý¶ÔÁ§ÔµÄÉîºñÇé¸ÐºÍ¶Ô¿Ú°¶ÊÐÃñµÄÔðÈΡ£ËýÁ¢Ö¾³ÉΪһÃûÓÅÐãµÄ½£¿Í£¬²»¿ÉÊÇΪÁ˱£»¤¼ÒÏ磬¸üÊÇΪÁË´«³Ð?ËýµÄ׿ÏÈÃÇÒ»¾µÄÈÙÒ«¡£ËýµÄÐÅÑö²»¿ÉÊǶԼÒÏçµÄÖҳϣ¬¸üÊǶÔÈËÀàÕýÒåÓëÉÆÁ¼µÄ¼á¶¨Ö§³Ö¡£
Á½ÕßµÄÃüÔ˽»Ö¯
¿ÌÇçÓëÊ·À³Ä·µÄÃüÔË£¬ÔÚijһÌìÒâÍâµØ½»Ö¯ÔÚÁËÒ»Æð¡£¿ÌÇçÔÚѰÕÒ»ðÖ®ÃØ±¦µÄÀú³ÌÖУ¬ÎÞÒâÖз¢Ã÷ÁËÊ·À³Ä·µÄÒõı¡£ËýÖªµÀ£¬Èç¹ûÊ·À³Ä·ÀÖ³ÉÁË£¬Õû¸öÊÀ½ç½«ÏÝÈëÓÀºãµÄºÚ°µ¡£ÓÚÊÇ£¬¿ÌÇç¾ö¶¨ÓëÊ·À³Ä·Õ¹¿ªÒ»³¡ÉúËÀ¶Ô¾ö£¬ÎªÁËÕü¾ÈÊÀ½ç£¬Ëý²»?ϧ֧¸¶Ò»ÇС£
Ê·À³Ä·Ò²Çå³þ£¬¿ÌÇçÊÇ×èÖ¹ËûµÄΨһ³ðÈË¡£Ëû¾ö¶¨ÒÔ×îÇ¿´óµÄÁ¦Á¿£¬½«ÕâλÄêÇáµÄսʿ´Ý»Ù¡£ÓÚÊÇ£¬Á½Î»³ðÊÓµÄսʿÔÚÃüÔ˵Ľ»»ãµãÉÏ£¬Õ¹¿ªÁËÒ»³¡¾ªÐ͝ÆÇµÄÕ½Õù¡£
ÔÚÁ§Ô¸ۣ¬Ò»ÇÐËÆºõƽ¾²Èç³££¬µ«ÕâÆ½¾²Ö®ÏÂÈ´Òþ²Ø×ÅÒ»³¡Ô¶¹ÅÕ½ÕùµÄÓನ¡£¿ÌÇ磬×÷ΪÁ§ÔÂ×îÇ¿´óµÄÊØ»¤ÕßÖ®Ò»£¬ËýµÄÄ¿¹âÖÐ×ÜÊdzäÂúÁ˶ԼÒÔ°µÄÉîÇо찮¡£½ñÌìµÄËý½«Ãæ¶ÔÒ»¸öǰËùδÓеÄÌôÕ½¡ª¡ªÊ·À³Ä·¡£
Ê·À³Ä·£¬Ò»Î»Ç¿´óµÄ¹Å´ú¶ñÁú£¬Ò»¾±»·âÓ¡Ôڵص×Éî´¦?£¬Èç½ñÈ´ÒòijÖÖδ֪µÄÁ¦Á¿¶øÖØÐÂÕö¿ªÁËÌð˯µÄÑÛ¾¦¡£ËüµÄÄ¿±ê£¬¼´ÊÇÁ§Ô¡£ÔÚµÃ?֪ʷÀ³Ä·¼´½«µ½À´Ê±£¬¿ÌÇçµô±Û¸öÈ˰²Î££¬Á¢¿Ì¿ªÊ¼×öºÃÓ¦Ãé×¼±¸¡£
Õ½¶·µÄÈȳ±£ºË½«³ÉΪʤÕߣ¿
Ëæ×ÅÕ½¶·µÄÍÆÒÆ£¬¿ÌÇçºÍÊ·À³Ä·µÄÁ¦Á¿Õ¹ÏÖ³öÁ˸÷×Եļ«Ö¡£¿ÌÇçÒÔÆäÎÞÓëÂױȵÄËٶȺÍÁ¦Á¿£¬ÊÔͼ½«Ê·À³Ä·»÷À££¬¶øÊ·À³Ä·ÔòÀûÓÃÆäÁé»îµÄÉíÌåºÍ¶¾Ëع¥»÷£¬²»¾øÆÈ½ü¿ÌÇç¡£ÔÚÕⳡս¶·ÖУ¬Á½ÕߵĶԾö´ï?µ½ÁËÈȳ±£¬Ã¿Ò»´ÎÅöײ¶¼ÊÇÁ¦Á¿ÓëÖǻ۵ÄÅöÅöÅöײ¡£
ÔÚ×îÖյĶԾöÖУ¬¿ÌÇçÒÔËý×îÇ¿µÄÀ׵缼Êõ£¬ÊÔͼ½«Ê·À³Ä·Ò»¾Ù»÷°Ü£¬¶øÊ·À³Ä·ÔòÒÔÆä¶à±äµÄÕ½Êõ£¬ÆóͼÔÚ×îºóÒ»¿Ì»¹»÷¡£Õⳡս¶·£¬³äÂúÁ˽ôÕźÍÏ·¾çÐÔ£¬Ã¿Ò»´ÎÅöײ¶¼ÈÃÈËÖÏÏ¢£¬µ«×îÖÕ£¬Ë½«³ÉΪʤÕߣ¬»¹ÐèÎÒÃǼÌÐøÔ¢Ä¿¡£
×ܽá
ͨ¹ý¿ÌÇçÓëÊ·À³Ä·µÄ¶Ô¾ö£¬ÎÒÃDz»µ«¿´µ½ÁËÒ»³¡¾«²ÊµÄÕ½¶·£¬¸ü¿´µ½ÁË¿ÌÇçÔÚÉú³¤ÃÅ·ÉϵÄÖØÒª×ªÕ۵㡣Õⳡս¶·Õ¹Ê¾ÁËËýµÄÖǻۡ¢ÓÂÆøºÍ¼áÈÍ£¬Ò²ÈÃÎÒÃǶÔËýÓÐÁ˸üÉîÈëµÄÁ˽⡣ÎÞÂÛÊÇ×÷ÎªÍæ¼ÒÕÕ¾ÉÓÎϷϲºÃÕߣ¬Õⳡս¶·¶¼ÊÇ¡¶ÔÉñ¡·ÖÐÒ»¸ö²»¿ÉºöÊÓµÄÖØÒªÆªÕ£¬Ëü²»µ«¸»ºñÁËÓÎÏ·µÄ¹ÊÊÂÇé½Ú£¬Ò²ÎªÍæ¼ÒÃÇÌṩÁËÐí¶à¹ØÓÚÖǻۡ¢ÓÂÆøºÍÍŶÓÏàÖúµÄÖØÒªÆôʾ¡£
ͨ¹ýÕⳡս¶·£¬¿ÌÇç²»µ«³ÉΪÁËÁ§ÔµÄÊØ»¤Õߣ¬Ò²³ÉΪÁËÐí¶àÍæ¼ÒÐÄÖеÄÓ¢ÐÛ¡£ËýµÄ¹Êʼ¤Àø×ÅÐí¶àÈËÔÚÃæ¶ÔÀ§ÄÑʱ£¬Ó¸ÒǰÐУ¬¼á³Ö²»Ð¸¡£ÕâÊÇ¡¶ÔÉñ¡·ÊÀ½çÖÐÒ»¸ö³äÂúÏ£ÍûºÍ¼¤ÀøµÄ¹ÊÊ£¬Ò²ÊÇÎÒÃÇÔÚÏÖʵÉú»îÖпÉÒÔѧϰºÍ½è¼øµÄÄ£·¶¡£
У¶Ô£ºÁõ»ÛÇä(p6mu9CWFoIx7YFddy4eQTuEboRc9VR7b9b)


