²é¿´: 1491  |  »Ø¸´: 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µÄ»ØÌû

Ò£¿ØÐ¡³ó

½ð³æ (ÕýʽдÊÖ)

ÒýÓûØÌû:
17Â¥: Originally posted by matangtang at 2016-02-02 14:35:44
àÅ£¬ÎÒÏÖÔÚÖ»ÊÇ×öÒ»ÑéÖ¤¡£ÄÇÎÒ»»ÖÖ·½Ê½À´Ëµ£º
1.ÏëÑéÖ¤d(k)=O(T)£¬¼ÙÉèµ±T=0.1µÄʱºòd(k)=1;
ÄÇôµ±T=0.01µÄʱºò£¬d(k)=0.1ÊÇ·ñ¿ÉÒÔÓÃÀ´ÑéÖ¤d(k)¾ßÓÐO(T)¾«¶ÈÄØ£¿
2.Èç¹ûÒ»¸ö¸ÉÈÅd(k)=O(T)£¬¼ÙÉèµ±T=0.1µÄʱºòd ...

ÎÒ¾õµÃÓ¦¸ÃʹÓÃÒ»×鲻ͬµÄT£¬²âµÃÒ»×éd(k)£¬Èç¹û¶þÕß¾ßÓÐÒ»¶¨µÄÏßÐÔÏà¹ØÐÔ(»»¾ä»°Ëµd(k)-TͼÏñ½üËÆÖ±Ïß)£¬¿ÉÒÔÈÏΪd(k)=O(T)¡£½ö¹©²Î¿¼~

·¢×ÔСľ³æAndroid¿Í»§¶Ë
ÖÐÎç12µãÆð´²³ÔÔç·¹~
18Â¥2016-02-02 17:21:30
ÒÑÔÄ   »Ø¸´´ËÂ¥   ¹Ø×¢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µÄ»ØÌû
×î¾ßÈËÆøÈÈÌûÍÆ¼ö [²é¿´È«²¿] ×÷Õß »Ø/¿´ ×îºó·¢±í
[¿¼ÑÐ] 08¹¤Ñ§µ÷¼Á +7 Óû§573181 2026-03-20 11/550 2026-03-23 15:47 by ÎÒ°®Ñ§Ï°Ñ§Ï°Ê¹Î
[¿¼ÑÐ] Çóµ÷¼ÁÒ»Ö¾Ô¸Î人Àí¹¤´óѧ²ÄÁϹ¤³Ì£¨085601£© +3 WW.' 2026-03-23 4/200 2026-03-23 15:31 by cocolv
[¿¼ÑÐ] 0854 ¿¼Ñе÷¼Á ÕÐÉúÁË£¡AI ·½Ïò +3 pk3725069 2026-03-19 14/700 2026-03-23 14:44 by Jack_333
[¿¼ÑÐ] 0854µç×ÓÐÅÏ¢Çóµ÷¼Á 324 +3 Promise-jyl 2026-03-23 3/150 2026-03-23 13:43 by wangkm
[¿¼ÑÐ] 0703 µ÷¼Á +3 ÎÒ¿ÉÒÔÉϰ¶µÄ¶Ô 2026-03-16 6/300 2026-03-23 08:52 by ×íÔÚ·çÀï
[¿¼ÑÐ] 280·ÖÇóµ÷¼Á Ò»Ö¾Ô¸085802 +4 PUMPT 2026-03-22 7/350 2026-03-22 22:13 by ÐÇ¿ÕÐÇÔÂ
[¿¼ÑÐ] 328Çóµ÷¼Á£¬Ó¢ÓïÁù¼¶551£¬ÓпÆÑо­Àú +6 ÉúÎ﹤³Ìµ÷¼Á 2026-03-17 10/500 2026-03-22 20:22 by edmund7
[¿¼ÑÐ] ¿¼Ñе÷¼Á +4 À´ºÃÔËÀ´À´À´ 2026-03-21 4/200 2026-03-22 12:15 by ÐÇ¿ÕÐÇÔÂ
[¿¼ÑÐ] 0703»¯Ñ§µ÷¼Á +4 ÄÝÄÝninicgb 2026-03-21 4/200 2026-03-21 18:39 by ѧԱ8dgXkO
[¿¼ÑÐ] ²ÄÁÏ 271Çóµ÷¼Á +5 Õ¹ÐÅÔÃ_ 2026-03-21 5/250 2026-03-21 17:29 by ѧԱ8dgXkO
[¿¼ÑÐ] 302Çóµ÷¼Á +12 ºôºôºô¡£¡£¡£¡£ 2026-03-17 12/600 2026-03-21 17:29 by ColorlessPI
[¿¼ÑÐ] 265Çóµ÷¼Á +9 ÁºÁºÐ£Ð£ 2026-03-17 9/450 2026-03-21 02:17 by JourneyLucky
[¿¼ÑÐ] Ò»Ö¾Ô¸ËÕÖÝ´óѧ²ÄÁÏÇóµ÷¼Á£¬×Ü·Ö315£¨Ó¢Ò»£© +5 sbdksD 2026-03-19 5/250 2026-03-20 22:10 by luoyongfeng
[¿¼ÑÐ] AÇøÏß²ÄÁÏѧµ÷¼Á +5 ÖÜÖÜÎÞ¼« 2026-03-20 5/250 2026-03-20 21:33 by laoshidan
[¿¼ÑÐ] 295²ÄÁÏÇóµ÷¼Á£¬Ò»Ö¾Ô¸Î人Àí¹¤085601ר˶ +5 Charlieyq 2026-03-19 5/250 2026-03-20 20:35 by JourneyLucky
[¿¼ÑÐ] Çóµ÷¼Á +3 eation27 2026-03-20 3/150 2026-03-20 19:32 by JourneyLucky
[¿¼ÑÐ] 0856µ÷¼Á£¬ÊÇѧУ¾ÍÈ¥ +8 sllhht 2026-03-19 9/450 2026-03-20 14:25 by ÎÞи¿É»÷111
[¿¼ÑÐ] 298-Ò»Ö¾Ô¸Öйúũҵ´óѧ-Çóµ÷¼Á +9 ÊÖ»úÓû§ 2026-03-17 9/450 2026-03-20 14:24 by ÎÞи¿É»÷111
[¿¼ÑÐ] ±¾¿ÆÖ£ÖÝ´óѧÎïÀíѧԺ£¬Ò»Ö¾Ô¸»ª¿Æ070200ѧ˶£¬346Çóµ÷¼Á +4 ÎÒ²»ÊÇÒ»¸ù´Ð 2026-03-18 4/200 2026-03-19 09:11 by ¸¡ÔÆ166
[¿¼ÑÐ] ÓÐûÓеÀÌú/ÍÁľµÄÏëµ÷¼ÁÄÏÁÖ£¬¸ø×Ô¼ºÕÐʦµÜÖС« +3 TqlXswl 2026-03-16 7/350 2026-03-17 15:23 by TqlXswl
ÐÅÏ¢Ìáʾ
ÇëÌî´¦ÀíÒâ¼û