看板 [ Prob_Solve ]
討論串[問題] Big Oh running time
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] Big Oh running time
推噓1(1推 0噓 8→)留言9則，0人參與, 5年前最新作者triumphant10 (Look-three-small)時間5年前 (2019/03/18 22:53), 5年前編輯資訊
1
0
0
內容預覽:
sum = 0;. for (i = 0; i < n; i++){. for (j = 0; j < i*i; j++){. if (j % i == 0){. for (k = 0; k < j; k++){. sum++;. }. }. }. }. 大家好. 這題的Big O 我算出來得到的是
(還有131個字)
#2
Re: [問題] Big Oh running time
推噓2(2推 0噓 0→)留言2則，0人參與, 5年前最新作者LPH66 (0x1.b860bde023111p-111)時間5年前 (2019/03/19 08:36), 編輯資訊
0
0
0
內容預覽:
有一個比較容易理解的方式是直接把 for 迴圈寫成 Σ. 不過要注意 Σ 只有 +1, 所以碰到像這裡有條件的就要做點變換. 這裡的 j 有條件是 i 的倍數. 所以如果令 j = j'*i 那就可以有一個一直 +1 的變數 j', 由 0 到 i-1. 同時 k 的上限也要從 j-1 改成 j'*
(還有503個字)
首頁
上一頁
1
下一頁
尾頁