为什么答案不是O（n ^ 2）？

Question

我很困惑，为什么答案不是O（n ^ 2）？我的T（n）是2 + 2n ^ 2 + n + 1，所以它应该是O（n ^ 2）。但答案不是。

a = 4
b = 10
for i  in range(n):
    for j in range(a):
        total = total + 1
for i in range(b):
    total = total + 1
print(total)

（a）部分是错误的：T（n）是二次函数或其他非线性函数

Answer 1

如果a和b不变，那么这只是O(n)。因为只有从for到0的第一个n环在n中是线性的。其他两个for循环需要不断的工作量。总复杂性是O(n*a+b) = O(n)。如果a或b是n的函数，那将会有所不同。