→ imadog: 再多問一個 如果是非題問複雜度 01/11 10:54
→ imadog: 例如 log n =O(n) 類似這種 01/11 10:55
→ imadog: 要算true還false啊? 是upper bound 但不是tight bound 01/11 10:56
→ rockieloser: (N+2)-(N-2）算常數吧 10*N*4=O(N) 01/11 11:06
→ rockieloser: 平方和的公式： n(n+1)(2n+1)/6 01/11 11:08
→ jojoboy0115: 技巧可以參考這篇下面sky大大的推文 01/11 11:54
→ jojoboy0115: 如果為是非題就答True，因為O(n)是一個集合，也有包 01/11 11:57
→ jojoboy0115: 含log(n) 01/11 11:57
推 Marcolod: 14. 如果我的理解沒有錯~~~~第一行 O(1) 第二行O(N) 01/12 10:37
→ Marcolod: 第三行O(1) 第四行只是print 所以最後看O(N) 01/12 10:37
推 Marcolod: 15. 第一行是O(N) 第二行是O(N^3) 所以最後取O^3 01/12 10:39
推 Marcolod: 第二行的(O^3)來自於 他是第二個迴圈，所以是loop 中的 01/12 10:41
→ Marcolod: loop，也就是裡面N^2迴圈結束了，外面再加一，所以第二 01/12 10:41
→ Marcolod: 行是N(N^2+1) 01/12 10:41
推 Marcolod: 啊啊 我的第二個推寫錯了，是O(N^3)才對啦，不好意思 01/12 10:43