¡¶¿ÌÇç´óսʷÀ³Ä·£ºÀÇÑÌÁ¬ÌìµÄÆæ»ÃÕ½Õù¡·

À´Ô´£ºÖ¤È¯Ê±±¨Íø×÷Õߣº
×ÖºÅ

¿ÌÇçµÄ?»¹»÷

¿ÌÇçѸËÙÀûÓá°ÇáÌ¾ÔøÖÓÇ顱µÄËÙ¶ÈÓÅÊÆ£¬²»¾øÔÚÊ·À³Ä·ÖÜΧ´©Ëó£¬ÊÔͼÕÒµ½ÆÆÕÀ¡£ËýµÄÄ¿±êÊÇÊ·À³Ä·µÄÑÛ¾¦£¬ÒòΪÕâÊÇÊ·À³Ä·µÄ?Èõµã¡£Ã¿Ò»´Î¿³»÷£¬¿ÌÇç¶¼¾«×¼µØ?±Ü¿ªÁËÊ·À³Ä·µÄ¾Þ´óÉíÇû£¬ÀûÓÃËýµÄ¡°ÒøÖ®»¤¶Ü¡±À´¼õÇáÒ»²¿·Ö¹¥»÷µÄÁ¦Á¿¡£

ÔÚÒ»´ÎÓØ»ØÖ®ºó£¬¿ÌÇçÖÕÓÚÕÒµ½ÁËʱ»ú¡£ËýѸËÙ´Ó²àÃæ³ö»÷£¬Óá°ÇáÌ¾ÔøÖÓÇ顱µÄ¿ìËÙÁ¬»÷£¬Ö±»÷Ê·À³Ä·µÄ?ÑÛ¾¦¡£Ê·À³Ä··¢³ö?ÁËÒ»ÉùµÍºð£¬ÌÛÍ´ÈÃËü¶ÌÔݵØÍ£ÏÂÁ˹¥»÷£¬Õâʱ¿ÌÇç³Ã»úÍËÈ´£¬ÊÓ²ì³ðÈ˵ķ´Ó¦¡£

½â¾ö¼Æ»®£º

ʹÓÃÐÔÄÜÆÊÎö¹¤¾ß£ºÍ¨¹ýʹÓÃÐÔÄÜÆÊÎö¹¤¾ß£¬ÈçJProfiler¡¢VisualVMµÈ£¬¿ÉÒÔ¼ì²ì´úÂëµÄÖ´ÐÐʱ¼äºÍ×ÊԴʹÓÃÇé¿ö£¬ÕÒµ½ÐÔÄÜÆ¿¾±ËùÔÚ¡£Ëã·¨ÓÅ»¯£ºÆ¾¾ÝÆÊÎö½á¹û£¬¿ÉÒÔʵÑéÓÅ»¯Ëã·¨¡£ÀýÈ磬´ÓO(n^2)ÓÅ»¯ÎªO(nlogn)£¬»òÕßʹÓøü¸ßЧµÄÊý¾Ý½á¹¹À´´æ´¢ºÍ´¦ÀíÊý¾Ý¡£

²¢ÐÐÅÌË㣺ÔÚÊʵ±?µÄÇé¿öÏ£¬¿ÉÒÔ¿¼ÂÇʹÓò¢ÐÐÅÌËãÀ´Ìá¸ßÐÔÄÜ¡£ÀýÈ磬ʹÓöàÏ̻߳òÕß¶à½ø³ÌÀ´²¢Ðд¦ÀíÊý¾Ý£¬´Ó¶ø³ä·ÖÀûÓöàºËCPUµÄÐÔÄÜ¡£

¿ÌÇçµÄÅä¾°ÓëÐÅÑö

¿ÌÇ磬ԭÃûÑÌѬ£¬³öÉúÓÚÁ§Ô¸۵ÄÒ»¸öÆÕͨ¼ÒÍ¥¡£´ÓСʧȥ˫Ç×£¬ËýÔÚËýµÄÊåÊ塪¡ªÁ§Ô¸۱£»¤Õߵĸ§Óýϳ¤´ó¡ £¿ÌÇçµÄÐÅÑöÔ´×ÔËý¶ÔÁ§ÔµÄÉîºñÇé¸ÐºÍ¶Ô¿Ú°¶ÊÐÃñµÄÔðÈΡ£ËýÁ¢Ö¾³ÉΪһÃûÓÅÐãµÄ½ £¿Í£¬²»¿ÉÊÇΪÁ˱£»¤¼ÒÏ磬¸üÊÇΪÁË´«³Ð?ËýµÄ׿ÏÈÃÇÒ»¾­µÄÈÙÒ«¡£ËýµÄÐÅÑö²»¿ÉÊǶԼÒÏçµÄÖҳϣ¬¸üÊǶÔÈËÀàÕýÒåÓëÉÆÁ¼µÄ¼á¶¨Ö§³Ö¡£

Á½ÕßµÄÃüÔ˽»Ö¯

¿ÌÇçÓëÊ·À³Ä·µÄÃüÔË£¬ÔÚijһÌìÒâÍâµØ½»Ö¯ÔÚÁËÒ»Æð¡ £¿ÌÇçÔÚѰÕÒ»ðÖ®ÃØ±¦µÄÀú³ÌÖУ¬ÎÞÒâÖз¢Ã÷ÁËÊ·À³Ä·µÄÒõı¡£ËýÖªµÀ£¬Èç¹ûÊ·À³Ä·ÀÖ³ÉÁË£¬Õû¸öÊÀ½ç½«ÏÝÈëÓÀºãµÄºÚ°µ¡£ÓÚÊÇ£¬¿ÌÇç¾ö¶¨ÓëÊ·À³Ä·Õ¹¿ªÒ»³¡ÉúËÀ¶Ô¾ö£¬ÎªÁËÕü¾ÈÊÀ½ç£¬Ëý²»?ϧ֧¸¶Ò»ÇС£

Ê·À³Ä·Ò²Çå³þ£¬¿ÌÇçÊÇ×èÖ¹ËûµÄΨһ³ðÈË¡£Ëû¾ö¶¨ÒÔ×îÇ¿´óµÄÁ¦Á¿£¬½«ÕâλÄêÇáµÄսʿ´Ý»Ù¡£ÓÚÊÇ£¬Á½Î»³ðÊÓµÄսʿÔÚÃüÔ˵Ľ»»ãµãÉÏ£¬Õ¹¿ªÁËÒ»³¡¾ªÐ͝ÆÇµÄÕ½Õù¡£

ÔÚÁ§Ô¸Û£¬Ò»ÇÐËÆºõƽ¾²Èç³££¬µ«ÕâÆ½¾²Ö®ÏÂÈ´Òþ²Ø×ÅÒ»³¡Ô¶¹ÅÕ½ÕùµÄÓನ¡ £¿ÌÇ磬×÷ΪÁ§ÔÂ×îÇ¿´óµÄÊØ»¤ÕßÖ®Ò»£¬ËýµÄÄ¿¹âÖÐ×ÜÊdzäÂúÁ˶ԼÒÔ°µÄÉîÇо찮¡£½ñÌìµÄËý½«Ãæ¶ÔÒ»¸öǰËùδÓеÄÌôÕ½¡ª¡ªÊ·À³Ä·¡£

Ê·À³Ä·£¬Ò»Î»Ç¿´óµÄ¹Å´ú¶ñÁú£¬Ò»¾­±»·âÓ¡Ôڵص×Éî´¦?£¬Èç½ñÈ´ÒòijÖÖδ֪µÄÁ¦Á¿¶øÖØÐÂÕö¿ªÁËÌð˯µÄÑÛ¾¦¡£ËüµÄÄ¿±ê£¬¼´ÊÇÁ§Ô¡£ÔÚµÃ?֪ʷÀ³Ä·¼´½«µ½À´Ê±£¬¿ÌÇçµô±Û¸öÈ˰²Î££¬Á¢¿Ì¿ªÊ¼×öºÃÓ¦Ãé×¼±¸¡£

Õ½¶·µÄÈȳ±£ºË­½«³ÉΪʤÕß £¿

Ëæ×ÅÕ½¶·µÄÍÆÒÆ£¬¿ÌÇçºÍÊ·À³Ä·µÄÁ¦Á¿Õ¹ÏÖ³öÁ˸÷×Եļ«Ö¡ £¿ÌÇçÒÔÆäÎÞÓëÂױȵÄËٶȺÍÁ¦Á¿£¬ÊÔͼ½«Ê·À³Ä·»÷À££¬¶øÊ·À³Ä·ÔòÀûÓÃÆäÁé»îµÄÉíÌåºÍ¶¾Ëع¥»÷£¬²»¾øÆÈ½ü¿ÌÇç¡£ÔÚÕⳡս¶·ÖУ¬Á½ÕߵĶԾö´ï?µ½ÁËÈȳ±£¬Ã¿Ò»´ÎÅöײ¶¼ÊÇÁ¦Á¿ÓëÖǻ۵ÄÅöÅöÅöײ¡£

ÔÚ×îÖյĶԾöÖУ¬¿ÌÇçÒÔËý×îÇ¿µÄÀ׵缼Êõ£¬ÊÔͼ½«Ê·À³Ä·Ò»¾Ù»÷°Ü£¬¶øÊ·À³Ä·ÔòÒÔÆä¶à±äµÄÕ½Êõ£¬ÆóͼÔÚ×îºóÒ»¿Ì»¹»÷¡£Õⳡս¶·£¬³äÂúÁ˽ôÕźÍÏ·¾çÐÔ£¬Ã¿Ò»´ÎÅöײ¶¼ÈÃÈËÖÏÏ¢£¬µ«×îÖÕ£¬Ë­½«³ÉΪʤÕߣ¬»¹ÐèÎÒÃǼÌÐøÔ¢Ä¿¡£

×ܽá

ͨ¹ý¿ÌÇçÓëÊ·À³Ä·µÄ¶Ô¾ö£¬ÎÒÃDz»µ«¿´µ½ÁËÒ»³¡¾«²ÊµÄÕ½¶·£¬¸ü¿´µ½ÁË¿ÌÇçÔÚÉú³¤ÃÅ·ÉϵÄÖØÒª×ªÕ۵㡣Õⳡս¶·Õ¹Ê¾ÁËËýµÄÖǻۡ¢ÓÂÆøºÍ¼áÈÍ£¬Ò²ÈÃÎÒÃǶÔËýÓÐÁ˸üÉîÈëµÄÁ˽â¡£ÎÞÂÛÊÇ×÷ÎªÍæ¼ÒÕÕ¾ÉÓÎϷϲºÃÕߣ¬Õⳡս¶·¶¼ÊÇ¡¶Ô­Éñ¡·ÖÐÒ»¸ö²»¿ÉºöÊÓµÄÖØÒªÆªÕ£¬Ëü²»µ«¸»ºñÁËÓÎÏ·µÄ¹ÊÊÂÇé½Ú£¬Ò²ÎªÍæ¼ÒÃÇÌṩÁËÐí¶à¹ØÓÚÖǻۡ¢ÓÂÆøºÍÍŶÓÏàÖúµÄÖØÒªÆôʾ¡£

ͨ¹ýÕⳡս¶·£¬¿ÌÇç²»µ«³ÉΪÁËÁ§ÔµÄÊØ»¤Õߣ¬Ò²³ÉΪÁËÐí¶àÍæ¼ÒÐÄÖеÄÓ¢ÐÛ¡£ËýµÄ¹Êʼ¤Àø×ÅÐí¶àÈËÔÚÃæ¶ÔÀ§ÄÑʱ£¬Ó¸ÒǰÐУ¬¼á³Ö²»Ð¸¡£ÕâÊÇ¡¶Ô­Éñ¡·ÊÀ½çÖÐÒ»¸ö³äÂúÏ£ÍûºÍ¼¤ÀøµÄ¹ÊÊ£¬Ò²ÊÇÎÒÃÇÔÚÏÖʵÉú»îÖпÉÒÔѧϰºÍ½è¼øµÄÄ£·¶¡£

У¶Ô£ºÁõ»ÛÇä(p6mu9CWFoIx7YFddy4eQTuEboRc9VR7b9b)

ÔðÈα༭£º Âí¼Ò»Ô
ΪÄãÍÆ¼ö
Óû§ÆÀÂÛ
µÇ¼ºó¿ÉÒÔ̸»°
ÍøÓÑÆÀÂÛ½ö¹©Æä±í´ï¸öÈË¿´·¨£¬²¢²»±êÃ÷֤ȯʱ±¨Á¢³¡
ÔÝÎÞÆÀÂÛ