ÑëÊÓÍø|ÖйúÍøÂçµçÊǪ́|ÍøÕ¾µØͼ |
¿Í·þÉèΪÊ×Ò³ |
ÖйúÍøÂçµçÊǪ́ > ÐÂÎĄ̊ > ÐÂÎÅÖÐÐÄ >
·¢²¼Ê±¼ä:2012Äê05ÔÂ11ÈÕ 21:33 | ½øÈ븴ÐËÂÛ̳ | À´Ô´£ºÖÐÐÂÉç | ÊÖ»ú¿´ÊÓƵ
΢·Ã̸ | ΢ֱ²¥ | ΢¹ã³¡ | ÃûÈËǽ | ÅÅÐаñ
• ³È×Ó´òÀ¯¸ÃÈçºÎʶ±ð • ½ÒÃؼßÊ®ÑÐÖÆÈ«¹ý³Ì
¡¡¡¡ÖÐÐÂÉçÀöË®5ÔÂ11ÈÕµç(¼ÇÕßÁõ³½Ñþ)11ÈÕÍí£¬º«¹úÀöË®ÊÀ²©»á¿ªÄ»Ê½ÔÚÀöË®¸Û¿Ú¾ÙÐУ¬º«¹ú×ÜͳÀîÃ÷²©¡¢¹ú¼ÊÕ¹ÀÀ¾ÖÃØÊ鳤ÂåÈûËþÀ×˹(Vicente Gonzalez Loscertales)¡¢º«¹úÀöË®ÊÀ²©»á×éί»áίԱ³¤½ª¶«ÎýÒÔ¼°²ÎÕ¹¹úµÄ´ú±í²ÎÓëÁË¿ªÄ»Ê½¡£
¡¡¡¡½ª¶«ÎýÔÚÖ´ÇÖÐÖ¸³ö£¬±¾½ìÊÀ²©»áµÄÖ÷ÌâÊÇ¡°Éú»ú²ª²ªµÄº£ÑóÓ뺣°¶¡±£¬´Ó5ÔÂ12ÈÕ¿ªÄ»ÖÁ8ÔÂ12ÈÕ½áÊø£¬ÎªÆÚ93Ìì¡£×îÖÕÈ·¶¨²ÎÕ¹µÄ¹²ÓÐ104¸ö¹ú¼Ò¡¢°üÀ¨ÁªºÏ¹úÔÚÄÚµÄ10¸ö¹ú¼Ê×éÖ¯£¬ÒÔ¼°23¸öº«¹ú±¾ÍÁ¿ç¹úÆóÒµ¡£ÂåÈûËþÀ×˹ÔÚ¿ªÄ»Ê½ÉϽéÉÜÁËÀöË®ÊÀ²©µÄ×éÖ¯³ï±¸¹¤×÷£¬²¢Ô¤×£ÀöË®ÊÀ²©Ô²Âú³É¹¦¡£
¡¡¡¡ÀîÃ÷²©Ð¯²ÎÕ¹¹úµÄ¶ùͯ´ú±íÉĮ̈Ö´ǣ¬Ëû¶ÔÔÚ´ËÆÚ¼äÖ§³ÖÀöË®ÊÀ²©µÄÈËÒÔ¼°²ÎÕ¹¹ú¼Ò±íʾ¸Ðл£¬²¢Ìرð¸ÐлÁË´Ë´ÎÊÀ²©µÄ¹¤×÷ÈËÔ±¡£ÀîÃ÷²©Ëµ£º¡°ÔÚÀöË®º£±ßÕâÃÀºÃµÄÒ¹Íí£¬ÎÒÐû²¼ÀöË®ÊÀ²©»áÕýʽ¿ªÄ»£¡¡±
¡¡¡¡¿ªÄ»Ê½ÔÚ145Íò©OµÄ¡°Big-O¡±¹ã³¡¾ÙÐУ¬Îę̀ÒÀº£¶ø½¨£¬Ë®Éî4.5ÖÁ9Ã×£¬¿Éͬʱ½øÐнµØÑݳöºÍË®ÖбíÑÝ¡£¡°Big-O¡±ÎªÐü¸¡ÔÚº£ÃæÉϵÄ47Ã׸ߵÄˮĻ£¬¿É½øÐм¤¹â¡¢»ðÑæ¡¢ÅçÎíµÈЧ¹û£¬ÊÇ´Ë´ÎÀöË®ÊÀ²©¿ªÄ»Ê½Éϵġ°ÖØÍ·Ï·¡±¡£
¡¡¡¡¿ªÄ»Ê½ÉÏ£¬ÀöË®ÊÀ²©×éί»áµÄÑÝÖ°ÈËÔ±×éÖ¯ÁËСÌáÇÙÑÝ×à¡¢º£¾ü±íÑÝ¡¢À´×Ôº«¹úÒÕÊõ×ÛºÏѧУµÄºÏ³ª£¬»¹ÓнÏÊÜÈÕº«ÄêÇáÈËϲ°®µÄbig bangºÍ2ne1×éºÏ£¬´ËÍ⣬´ó¶àÊý½ÚÄ¿Óɺ«¹ú´«Í³ÀÖÆ÷±íÑݺÍÏÖ´úÎ赸×é³É¡£ÊýÊ®ËÒ¿ìͧºÍÆäËûË®ÉϱíÑÝÏîÄ¿´©ËóÔÚ½µØÎę̀Öܱߵĺ£Óò½øÐУ¬Õû³¡Íí»áÆø·ÕÇáËÉ»¶¿ì¡£
¡¡¡¡ÑݳöβÉù£¬°éËæË®ÎíºÍµÆ¹â£¬¡°Big-O¡±ÅçÉäÊ¢´óµÄÑ̻𣬱êÖ¾×Å2012º«¹úÀöË®ÊÀ²©ÕýʽÀ¿ªá¡Ä»¡£(Íê)
¡¡¡¡(À´Ô´:ÖйúÐÂÎÅÍø)