請問大家
https://i.imgur.com/PEmHUln.jpg
為什麼這題答案是c?
還有這題
https://i.imgur.com/6itc59y.jpg
n^3方是因為內層平方 外層1次方 所以總共3次方嗎
遇到這種判斷複雜度我都超不會的 請問判斷技巧是甚麼QQ謝謝

再多問一個 如果是非題問複雜度例如 log n =O(n) 類似這種要算true還false啊? 是upper bound 但不是tight bound

(N+2)-(N-2）算常數吧 10*N*4=O(N)平方和的公式： n(n+1)(2n+1)/6

#1S0fZ3kI技巧可以參考這篇下面sky大大的推文如果為是非題就答True，因為O(n)是一個集合，也有包含log(n)

14. 如果我的理解沒有錯~~~~第一行 O(1) 第二行O(N)第三行O(1) 第四行只是print 所以最後看O(N)15. 第一行是O(N) 第二行是O(N^3) 所以最後取O^3第二行的(O^3)來自於 他是第二個迴圈，所以是loop 中的loop，也就是裡面N^2迴圈結束了，外面再加一，所以第二行是N(N^2+1)啊啊 我的第二個推寫錯了，是O(N^3)才對啦，不好意思