Znn3bq.jpeg
ÉÇÍ·´óѧº£Ñó¿ÆÑ§½ÓÊܵ÷¼Á
²é¿´: 1558  |  »Ø¸´: 34
µ±Ç°Ö»ÏÔʾÂú×ãÖ¸¶¨Ìõ¼þµÄ»ØÌû£¬µã»÷ÕâÀï²é¿´±¾»°ÌâµÄËùÓлØÌû

matangtang

ľ³æ (ÕýʽдÊÖ)

[ÇóÖú] ¿ØÖƾ«¶È O(Tn)

¿´ÎÄÕµÄʱºò·¢ÏÖ¿ØÖƾ«¶ÈErr¿ÉÒÔÓÃO(Tn)±íʾ£¬ÆäÖÐOÊǸßÊýÀïÃæµÄͬ½×ÎÞÇîС·ûºÅ£¬TÊDzÉÑùÖÜÆÚ£¬n±íʾTµÄn´Î·½¡£´æÔÚÒÔÏÂÒÉÎÊ£º

1. °´ÕÕ¸ßÊýÀïÃæÍ¬½×ÎÞÇîСµÄ¶¨Ò壬ÈôErr=O(Tn)£¬Ôò lim Err/Tn=C(CΪ´óÓÚ0µÄ³£Êý).
Èç¹ûC1=1£¬C2=10000£¬ÔòErr1=Tn, Err2=10000*Tn,Á½ÕßÊÇ·ñ¶¼¿ÉÒÔÈÏΪÊÇO£¨Tn£©¾«¶È£¿Èç¹ûÊÇ£¬ÄÇͨ¹ýO£¨Tn£©±íÕ÷¿ØÖƾ«¶ÈµÄÒâÒåºÎÔÚ£¿

2.ÈôT=0.01£¬O(T2)ºÍO(T3)±íÕ÷µÄ¾«¶È·¶Î§ÊǶàÉÙÄØ£¿
Æ©ÈçO(T2)±íÕ÷µÄ¾«¶È·¶Î§ ÊÇ·ñΪ0.0001~0.0009£¿0.001¾Í²»ÊôÓÚO(T2)¾«¶È£¿
»Ø¸´´ËÂ¥

» ²ÂÄãϲ»¶

ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

matangtang

ľ³æ (ÕýʽдÊÖ)

ÒýÓûØÌû:
25Â¥: Originally posted by feixiaolin at 2016-02-24 03:06:05
ÏëÒ»Ïëǧ·Ö³ß£º²¦ÂÖÔÚÍâÔ²ÖÜתһȦ£¬ÂÖ×ÓÔÚÖáÏòÒÆ¶¯Ò»¸ö³Ý¾à¡£µ¥´¿µÄ0(T)¶¨ÒåÓÐÎÊÌâ¡£
Èç¹û ¿ØÖÆÁ¿±ä»¯A£¬ÊÜ¿ØÁ¿±ä»¯B£¬Ôò¿ØÖƾ«¶È¿É¶¨ÒåΪB/A...

¸ÐлÄúµÄ»Ø´ð¡£¹ØÓÚO(Tn)µÄÎÊÌâÊÇ·ñ¿ÉÒÔ°´ÈçÏÂÀí½â?

Éè¿ØÖÆÎó²îΪErr£¬²ÉÑùÖÜÆÚΪT¡£ÈôErr=O(T2)£¬T=0.1. ÔòErr=0.1*0.1ºÍ0.1*100¶¼ÓпÉÄܾßÓÐO(T2)¾«¶È¡£µ¥´¿ÔÚÒ»¸ö²ÉÑùÖÜÆÚÉÏÅжÏÊÇ·ñ¾ßÓÐO(T2)¾«¶ÈÊÇûÓÐÒâÒåµÄ£¬²¢ÇÒÔÚÒ»¸ö²ÉÑùÖÜÆÚÉÏ¿ÉÄÜO(T3)µÄÖµ>O(T2)µÄÖµ¡£

ÕæÕýÅжÏÊÇ·ñ¾ßÓÐO(T2)¾«¶È£¬ÊDZȽϲ»Í¬²ÉÑùÖÜÆÚTÏÂErrµÄ±ä»¯ÂÊ£¬O(T3)Ïà±ÈÓÚO(T2)Ëæ×ÅT¼õСµÄ¸ü¿ì¡£ÀýÈ罫T=0.1ÓëT=0.01ʱµÄErr±È½Ï£¬ÈôErr(T=0.01)±ä»¯ÎªÔ­À´Err(T=0.1)µÄ0.01£¬Ôò¿ÉÒÔÈÏΪ¾ßÓÐO(T2)¾«¶È¡£



Æ©ÈçO(T2)±íÕ÷µÄ¾«¶È·¶Î§ ÊÇ·ñΪ0.0001~0.0009£¿0.001¾Í²»ÊôÓÚO(T2)¾«¶È£¿
26Â¥2016-02-24 09:23:00
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû
²é¿´È«²¿ 35 ¸ö»Ø´ð

feixiaolin

ÈÙÓþ°æÖ÷ (ÎÄ̳¾«Ó¢)

ÓÅÐã°æÖ÷

¡¾´ð°¸¡¿Ó¦Öú»ØÌû

¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï ¡ï
¸Ðл²ÎÓ룬ӦÖúÖ¸Êý +1
matangtang: ½ð±Ò+10, ¡ïÓаïÖú 2016-02-01 13:31:12
O£¨Tn£© ±íʾ   -Tn <= error <= Tn
       Err2=10000*Tn    ÊýÁ¿¼¶ÒѾ­±äÀ²
2Â¥2016-01-31 16:30:24
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

matangtang

ľ³æ (ÕýʽдÊÖ)

ÒýÓûØÌû:
2Â¥: Originally posted by feixiaolin at 2016-01-31 16:30:24
O£¨Tn£© ±íʾ   -Tn <= error <= Tn
       Err2=10000*Tn    ÊýÁ¿¼¶ÒѾ­±äÀ²

лл»Ø¸´¡£µ«ÊǸù¾ÝO()µÄ¸ßÊý¶¨Ò壺
ÈôErr=O(Tn)£¬Ôò lim Err/Tn=C(CΪ´óÓÚ0µÄ³£Êý)£¬ÕâÀﲢûÓÐÏÞ¶¨-1<C<1ѽ£¿

»òÕßÓÐʲôÏà¹ØµÄ×ÊÁÏ¿ÉÒÔÍÆ¼öÂð£¿Ð»Ð»¡£
3Â¥2016-01-31 17:42:07
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû

matangtang

ľ³æ (ÕýʽдÊÖ)

ÒýÓûØÌû:
2Â¥: Originally posted by feixiaolin at 2016-01-31 16:30:24
O£¨Tn£© ±íʾ   -Tn <= error <= Tn
       Err2=10000*Tn    ÊýÁ¿¼¶ÒѾ­±äÀ²

±ÈÈçһЩÂÛÎÄÀïÃæ»á¼ÙÉèÍâ½ç¸ÉÈÅd(k)=O(T)
ÀýÈç²ÉÑùÖÜÆÚT=0.01£¬Äǰ´ÕÕÄúµÄÒâ˼    -0.01<d(k)<0.01, ¸Ð¾õÕâÑù²»Ì«¿ÉÄÜѽ¡£
4Â¥2016-01-31 17:47:49
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢TA ¸øTA·¢ÏûÏ¢ ËÍTAºì»¨ TAµÄ»ØÌû
×î¾ßÈËÆøÈÈÌûÍÆ¼ö [²é¿´È«²¿] ×÷Õß »Ø/¿´ ×îºó·¢±í
[¿¼ÑÐ] 297¹¤¿Æµ÷¼Á? +7 ºÓÄÏũҵ´óѧ-ÄÜ 2026-04-13 7/350 2026-04-13 23:07 by pies112
[¿¼ÑÐ] ²ÄÁϹ¤³Ì281»¹Óе÷¼Á»ú»áÂð +34 xaw. 2026-04-11 35/1750 2026-04-13 22:22 by zhq0425
[¿¼ÑÐ] 284Çóµ÷¼Á +16 ÈÃÎÒÉϰ¶°É°¢Î÷ 2026-04-09 16/800 2026-04-13 22:18 by pies112
[¿¼ÑÐ] 293Çóµ÷¼Á +16 ÎÒ°®¸ßÊý¸ßÊý°®Î 2026-04-12 18/900 2026-04-13 21:47 by ѧԱJpLReM
[¿¼ÑÐ] 290Çóµ÷¼Á +16 luoziheng 2026-04-10 16/800 2026-04-13 20:34 by biomen
[¿¼ÑÐ] 0854µ÷¼Á +10 ³¤¹­°Á 2026-04-11 11/550 2026-04-13 10:38 by wp06
[¿¼ÑÐ] Ò»Ö¾Ô¸Õã´óÉúÎï325·ÖÇóµ÷¼Á +9 zysheng 2026-04-12 9/450 2026-04-12 22:31 by yuyin1233
[¿¼ÑÐ] µç×ÓÐÅÏ¢270Çóµ÷¼Á +18 terminal469 2026-04-07 18/900 2026-04-12 16:23 by ajpv·çÀ×
[¿¼ÑÐ] 291Çóµ÷¼Á +11 ¹ØÒä±±. 2026-04-09 12/600 2026-04-12 10:32 by ÄæË®³Ë·ç
[¿¼ÑÐ] 284Çóµ÷¼Á +11 archer.. 2026-04-09 12/600 2026-04-11 20:23 by À¶ÔÆË¼Óê
[¿¼ÑÐ] Çóµ÷¼Á +11 ôæôæÒ»ÊéÉú 2026-04-09 11/550 2026-04-11 19:57 by ÄæË®³Ë·ç
[¿¼ÑÐ] 085500Çóµ÷¼Á²ÄÁÏ +10 Ò×11122 2026-04-09 10/500 2026-04-11 10:39 by maddjdld
[¿¼ÑÐ] 085410-273Çóµ÷¼Á +6 X1999 2026-04-10 6/300 2026-04-11 10:32 by Delta2012
[¿¼ÑÐ] 275Çóµ÷¼Á +9 1624447980 2026-04-08 10/500 2026-04-11 10:20 by Delta2012
[¿¼ÑÐ] 22408µ÷¼ÁÇóÖú +7 ì±12 2026-04-09 9/450 2026-04-11 09:23 by ŶŶ123
[¿¼ÑÐ] 0854µ÷¼Á +4 ³¤¹­°Á 2026-04-09 4/200 2026-04-11 09:18 by Öí»á·É
[¿¼ÑÐ] Ò»Ö¾Ô¸¶«±±´óѧ¿ØÖƹ¤³Ì085406Êý¶þÓ¢¶þ385£¬Çóµ÷¼Á +8 Ezra_Zhang 2026-04-09 8/400 2026-04-11 09:15 by Öí»á·É
[¿¼ÑÐ] Çóµ÷¼Á +3 ÖíÈâ¶Õ·ÛÌõcc 2026-04-08 4/200 2026-04-09 10:05 by ÖíÈâ¶Õ·ÛÌõcc
[¿¼ÑÐ] 388Çóµ÷¼Á +6 ËÄ´¨ÍõÌÎ 2026-04-07 8/400 2026-04-08 00:17 by JourneyLucky
[¿¼ÑÐ] ²ÄÁϵ÷¼Á +13 ºº123456 2026-04-07 14/700 2026-04-07 22:53 by À´¿´Á÷ÐÇÓê10
ÐÅÏ¢Ìáʾ
ÇëÌî´¦ÀíÒâ¼û