请问大家
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)才对啦，不好意思