这一大题我记得是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