什么是Á¦¾Ø
Á¦F
¶ÔµãO
Ö®¾ØµÄ¼ò³Æ£¬ ÓÃM
O(F
)±íʾ¡£ËüÊÇÁ¦F
ʹ¸ÕÌåÈÆO
µãת¶¯Ð§Ó¦µÄÁ¿¶È¡£Á¦¾ØM
O(F
ÊÇÒ»¸öʸÁ¿£¬Æä´óСµÈÓÚÁ¦F
µÄ´óСÓëOµãµ½F
µÄ×÷ÓÃÏߵĴ¹¾àd(³ÆΪÁ¦±Û)µÄ³Ë»ý£¬Æä·½Ïò´¹Ö±ÓÚO
ºÍF
¾ö¶¨µÄƽÃ棬ÆäÖ¸Ïò°´ÓÒÊÖÂÝÐý¶¨Ôò¾ö¶¨£¬¼´´ÓʸÁ¿M
O(F
)µÄ¶¥¶Ë¸©ÊÓʱÁ¦F
ʹ¸ÕÌåÈÆO
µãµÄת¶¯ÊÇÄæʱÕëµÄ¡£¼¸ºÎÉÏÁ¦¾ØM
O(F
)µÄ´óСFdµÈÓÚÈý½ÇÐÎ OABÃæ»ýµÄ2±¶£¨Í¼1£©¡£ÕâÀïA¡¢B·Ö±ðΪÁ¦F
µÄÆðµãºÍÖյ㡣
Á¦¾ØM
O(F
)µÄʸÁ¿±íʾʽΪM
o(F
)=r¡ÁF
£¬Ê½ÖÐ
r
ΪOµãµ½Á¦F
µÄ×÷ÓõãAµÄʸ¾¶¡£ÈçÓÐÈÎÒâÁ¦ÏµF
i
(i
=1£¬2£¬¡£¬n
)×÷ÓÃÓÚÎïÌ壬Ôò´ËÁ¦ÏµÖи÷Á¦I>
F
i
¶ÔͬһµãO
Ö®¾ØµÄºÍΪһʸÁ¿M
£¬¼´
ʽÖÐ
r
i
ΪO
µãµ½Á¦F
i
µÄ×÷ÓõãµÄʸ¾¶¡£Á¿M
³ÆΪ´ËÁ¦Ïµ¶ÔO
µãµÄÖ÷¾Ø¡£Á¦F
¶ÔijÖálÖ®¾Ø¶¨ÒåΪ:Á¦F
ÔÚ´¹Ö±ÓÚlµÄƽÃæÉϵÄͶӰF
'¶Ô¸ÃƽÃæºÍÖá1µÄ½»µãO
1Ö®¾Ø£¨Í¼2£©£¬¼´
Á¦¶ÔÖáµÄ¾ØÊÇÓÃÀ´Á¿¶ÈÁ¦Ê¹±»Ëü×÷ÓõĸÕÌåÈÆÕâ¸öÖáת¶¯µÄЧӦµÄÁ¿¡£Á¦F
¶ÔÖálÖ®¾ØÒ²¿ÉÓÃÁ¦F
¶ÔÖálÉÏÈÎÒâÒ»µãO
Ö®¾ØÔÚ´ËÖálÉϵÄͶӰÀ´±íʾ¡£
Á¦¾ØµÄÁ¿¸ÙΪL2MT-2£¬ÆäSIµ¥Î»ÎªÅ£¶ÙÃ×(N¡¤m)¡£
²Î¿¼ÎÄÕÂ
Öƶ¯Á¦¾ØµÄ´óСÓëʲôÓйØϵ?µçÆø¼¼Êõ
ÄÄÒ»¸öÁ¦²úÉúʹҶÂÖת¶¯µÄÇý¶¯Á¦¾Ø£¿µçÄܼ¼Êõ
ʲôÊǺÏÁ¦¾Ø¶¨Àí£¿¡¢½»Í¨ÔËÊä
ʲôÊÇÁ¦±Û¡¢¾ØÐĺÍÁ¦¾Ø£¿Á¦¾ØµÄ¼ÆË㹫ʽºÍ·½ÏòÊÇÈçºÎ¹æ¶¨µÄ£¿½»Í¨ÔËÊä
