什么是Á¦¾Ø
Á¦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)¡£
²Î¿¼ÎÄÕÂ
Öƶ¯Á¦¾ØµÄ´óСÓëʲôÓйØϵ?µçÆø¼¼Êõ
ÄÄÒ»¸öÁ¦²úÉúʹҶÂÖת¶¯µÄÇý¶¯Á¦¾Ø£¿µçÄܼ¼Êõ
ʲôÊǺÏÁ¦¾Ø¶¨Àí£¿¡¢½»Í¨ÔËÊä
ʲôÊÇÁ¦±Û¡¢¾ØÐĺÍÁ¦¾Ø£¿Á¦¾ØµÄ¼ÆË㹫ʽºÍ·½ÏòÊÇÈçºÎ¹æ¶¨µÄ£¿½»Í¨ÔËÊä
-
用之不竭是什么意思?
意思是:竭:尽。无限取用而不会使用完。成语名字:用之不竭成语发音:yòngzhībùjié成语解释:竭:尽。无限取用而不会使用完。成语出处:宋·苏轼《前赤壁赋》:“唯江上之清风,与山间之明月,耳得之而为声,目遇之而成色,取之无禁,用之不竭。”常用程度:常用成语感情色彩:中性成语...
-
言论风生是什么意思?
意思是:形容言谈议论时兴致很高,气氛活跃。成语名字:言论风生成语发音:yánlùnfēngshēng成语解释:形容言谈议论时兴致很高,气氛活跃。成语出处:清·袁枚《新齐谐·赵李二生》:“[书生]邀入坐,言论风生。”成语繁体:言論風生常用程度:一般成语感情色彩:中性成语成语用法:...
-
遗臭万载是什么意思?
意思是:死后恶名流传,永远受人唾骂。成语名字:遗臭万载成语发音:yíchòuwànzǎi成语解释:死后恶名流传,永远受人唾骂。成语出处:南朝·宋·刘义庆《世说新语·尤悔》:“[桓温]既而抚枕起曰:既不能流芳后世,亦不足复遗臭万载邪!”成语繁体:遺臭萬載常用程度:一般成语感情色彩...
-
高攀不上是什么意思?
意思是:不能同等与地位、名誉较自己高的人结交或攀亲成语名字:高攀不上成语发音:gāopānbùshàng成语解释:不能同等与地位、名誉较自己高的人结交或攀亲成语出处:李六如《六十年的变迁》第一章:“你们钟府上是做官的仕宦之家,我们做买卖的,恐怕高攀不上吧?”常用程度:...