什么是Á¦¾Ø
Á¦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)¡£
²Î¿¼ÎÄÕÂ
Öƶ¯Á¦¾ØµÄ´óСÓëʲôÓйØϵ?µçÆø¼¼Êõ
ÄÄÒ»¸öÁ¦²úÉúʹҶÂÖת¶¯µÄÇý¶¯Á¦¾Ø£¿µçÄܼ¼Êõ
ʲôÊǺÏÁ¦¾Ø¶¨Àí£¿¡¢½»Í¨ÔËÊä
ʲôÊÇÁ¦±Û¡¢¾ØÐĺÍÁ¦¾Ø£¿Á¦¾ØµÄ¼ÆË㹫ʽºÍ·½ÏòÊÇÈçºÎ¹æ¶¨µÄ£¿½»Í¨ÔËÊä
-
什么是D-葡萄糖醇
又称L-山梨糖醇、L-古罗糖醇。为D-葡萄糖分子中的羰基还原而得的糖醇,分子式C6H14O6。广泛存在于蔷薇科属水果(梨、苹果、桃、杏等)中,这些新鲜水果通常含有D-葡萄糖醇5%~10%。此外,红藻含有D-葡萄糖醇13.6%(干重)。在生物体内它是D-葡萄糖和D-果糖之间酶促相互转化的重...
-
什么是威海市
山东省港口城市,省辖市,中国海防要地之一。位于胶东半岛东北端,三面环山,一面临海,港湾内水域广阔,外有刘公岛屏蔽,地势险要。辖1区及乳山县。面积5436平方公里,人口237.46万;其中市区面积408平方公里,人口25.74万。威海城区在明以前,为海滨渔村。汉称石落村。元改称清泉...
-
什么是阜平县
河北省保定地区辖县。抗日革命根据地之一。位于省境中部太行山东麓。面积2480平方公里,人口19.04万。县府驻阜平镇。金明昌四年(1193)始置阜平,治所在今县城。清康熙年间曾移治所王快,后移今治所。县境位于山区,山地约占3/4,山高坡陡,地势险峻,大部海拔千米以上,最高峰...
-
什么是再发新星
爆发变星的一种。一般认为再发新星和新星之间并没有严格的区别,只是有的新星在第一次爆发之后,经过数年或数十年,又发生第二次、第三次甚至更多次的爆发,所以就称这种新星为再发新星。按一般分类法划分的再发新星已发现十二颗。再发新星在银河系中的分布与新星相似...