ËãÒ»ÏÂÕâÁ½¸öµÄËã·¨¸´ÔӶȣ¬£¬CÓïÑÔµÄ
ËãÒ»ÏÂÕâÁ½¸öµÄËã·¨¸´ÔÓ¶È,,CÓïÑÔµÄ
ÕâÑù£¬¸´ÔÓ¶ÈÒ²ÊÇO(n),¼´n¡£
cÓïÑÔʱ¼ä¸´ÔÓ¶ÈÕâÁ½¸öÔõôËã,Ï£Íû´óÀÐÏê½â?
µ±Ñ»·Í˳öʱ±ØÂú×ãy=0£¬ËùÒÔy--ÒªÖ´ÐÐy´Î£¬ËùÒÔ@ËùÔÚÓï¾äµÄʱ¼ä¸´ÔÓ¶ÈÊÇO(y)¡£
CÓïÑÔËã·¨µÄʱ¼ä¸´ÔÓ¶ÈÈçºÎ¼ÆËã°¡?
ËùÒÔËã·¨¸´ÔÓ¶ÈÊÇO(i(0)+i(1)...+i(n-1))¼ÇµÃ²ÉÄÉ°¡
CÓïÑÔÀïÃæµÄ¸´ÔÓ¶ÈÊÇʲô?
1¡¢Ê±¼ä¸´ÔÓ¶È £¨1£©Ê±¼äƵ¶È Ò»¸öËã·¨Ö´ÐÐËùºÄ·ÑµÄʱ¼ä£¬´ÓÀíÂÛÉÏÊDz»ÄÜËã³öÀ´µÄ£¬±ØÐëÉÏ»úÔËÐвâÊÔ²ÅÄÜÖªµÀ¡£µ«ÎÒÃDz»¿ÉÄÜҲû...
ÕâÁ½¸öµÄʱ¼ä¸´ÔÓ¶È ·Ö±ðÊǶàÉÙ CÓïÑÔ
ËùÒÔÕâÁ½¸öʱ¼ä¸´ÔӶȶ¼ÊÇO(n)
CÓïÑÔʵÏÖ¾ØÕóÏà¼Ó,²¢ÇóÆäʱ¼ä¸´ÔÓ¶È - °Ù¶È¾Ñé
ÔÚÎÒÃǵÄËã·¨´úÂëÖмÆËãÎÒÃǵÄʱ¼ä¸´ÔӶȡ£ÓÉÉÏÊöµÄ´úÂëËã·¨µÃ³öÆäʱ¼ä¸´ÔÓ¶ÈΪ£ºO£¨n^2£©8 ÒÔÉϾÍÊÇÎҵķ½·¨...
CÓïÑÔ,ʱ¼ä¸´ÔÓ¶ÈÓë¿Õ¼ä¸´ÔÓ¶È,Ë㷨ʱ¼ä¹«Ê½T(n)=O(f...
Ëã·¨µÄ¿Õ¼ä¸´ÔӶȣºÒ»¸öË㷨ʵÏÖËùÕ¼´æ´¢¿Õ¼ä´óÖ°üº¬Èý·½Ã棺1. Ö¸Áî¡¢³£Êý¡¢±äÁ¿ËùÕ¼ÓõĴ洢¿Õ¼ä£»2. ÊäÈëÊý¾ÝËùÕ¼ÓõĴ洢¿Õ¼ä...
CÓïÑÔʱ¼ä¸´ÔÓ¶ÈÇó½â
(5)Èý²ãÑ»·£¬Ã¿²ãÖ´ÐÐn´Î£¬Ê±¼ä¸´ÔÓ¶ÈΪO(n^3)Êý¾Ý½á¹¹¿Î³ÌÖУ¬¶ÔËã·¨½øÐÐÆÀ¹ÀÒªÇó²»ÊǺܸߣ¬Ö»Ðè...
cÓïÑÔµÄʱ¼ä¸´ÔÓ¶ÈÔõôËã?
+j(n) ,¶øÿһ¸öj¶¼Òª¾¹ýÒ»¸öiµÄÖµ½øÐÐÒ»´ÎÔËËã¡£ËùÒÔʱ¼ä¸´ÔӶȾÍÊÇΪn 3.ÔÙ¸øÄã¸öÀý×Ó for£¨i = 1£»i < n; i+...
¸ø³öÏÂÃ漸¸öCÓïÑÔ³ÌÐò¶ÎµÄʱ¼ä¸´ÔӶȡ£ÒªÇóд³ö¼ÆËã¹ý³Ì...
ifÓï¾äÖ´ÐÐn/3´Î£¬µ¥¶À¿´ÀïÃæµÄforÖ´ÐУ¨n-n/3£©´Î£¬½áºÏifÓï¾ä£¬Ôò×îÖÕÓÐ £¨n-n/3£©*n/3 £¬Ê±¼ä¸´ÔÓ¶ÈÒ»ÑÛ±ãÖª ...