這一大題我記得是10分
我十分拿滿。
當然不是說我寫的東西最好，可能會有很多不同的方法表示
但至少我的方法拿滿了。
只是整張DS我的分數沒有很高就是了。
※ 引述《fcouple (皇家典藏20年禮炮)》之銘言：
: 首先謝謝 ARCHERDEVIL 解惑，如今我也更確信定義，而不會去懷疑定義。
: 當然一開始我看您的回答，還是半解，於是我又查了國外幾個大學的投影片，終於懂了。
: https://www.youtube.com/watch?v=DhhENikvNik
: 像這個，我看完後，整個疑惑就解了。
: 為了回饋與分享，兹將第一小題的作答過程寫出來：
: (這是我照定義下去作答，不對也請各位用力鞭)
: 第一題，
: sum=0
: for(i=0; i<2*n; i++) .......... 1
: for(j=0; j<i; j++) .......... 2
: sum++; .......... 3
: 擬答：
這一題因為寫到最後沒時間了
所以我只有寫這樣:
迴圈i 最大執行次數2n
迴圈j 最大執行次數，如果把i 當成未知數n，則i 迴圈每一次執行
迴圈j 需要執行n 次
因此根據big oh 公式可以找出O(n^2)
然後根據big omaga 公式也可以找出Ω(n^2)
因此當f(x)同時O(n^2)以及Ω(n^2)的狀況下
存在theta時間 Θ(n^2)
底下所有算是我都沒寫。
: 1