看板 [ Grad-ProbAsk ]
討論串[理工] [資結]analysis of running time
共 4 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#4
Re: [理工] [資結]analysis of running time
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者jameschou (DOG)時間14年前 (2011/04/29 19:38), 編輯資訊
0
0
0
內容預覽:
如果line4是if(j%i==0). 代表j是i的倍數才會跑下面line5的for(k=0;k<j;k++). 也就是每當j為i的倍數時. sum就加上j (line5的k=0 ~ k=j-1 , 而事實上line5是執行j+1次). 因為i是1~n-1 , j是1~i^2-1. 所以if那行會往
(還有974個字)
#3
Re: [理工] [資結]analysis of running time
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者kiwidoit (橘子愛玉~>_^)時間14年前 (2011/04/29 18:50), 編輯資訊
0
0
0
內容預覽:
那如果line4 是if(j%i==0)的話，下面是我的算式. 當line2的 i=1 i=2 i=3 i=4 ....... 則line3的 j=X j=1~3 j=1~8 j=1~15 ....... line4發生後j只剩 j=X j=2 j=3,6 j=4,8,12 ....... for迴
#2
Re: [理工] [資結]analysis of running time
推噓3(3推 0噓 8→)留言11則，0人參與, 最新作者jameschou (DOG)時間14年前 (2011/04/28 12:03), 編輯資訊
0
0
0
內容預覽:
應該是n次. line3~line6不能個別算吧. line2~line6應該一起看才對. 從line5來看. 每到一次line5的迴圈. 就要執行line6那行j次. line4其實我覺得應該是if(j%i==0)感覺比較有意義. 不然j比i大的時候i%j都不可能是0了. 不過就先照你打得這樣算吧
(還有118個字)
#1
[理工] [資結]analysis of running time
推噓3(3推 0噓 3→)留言6則，0人參與, 最新作者kiwidoit (橘子愛玉~>_^)時間14年前 (2011/04/27 23:51), 編輯資訊
0
0
0
內容預覽:
題目如下:. line1 sum=0;. line2 for(i=1;i<n;i++). line3 for(j=1;j<i*i;j++). line4 if(i%j==0). line5 for(k=0;k<j;k++). line6 sum++;. line1執行一次. line2執行n+1次.
首頁
上一頁
1
下一頁
尾頁