这些代码的运行时间是什么?

Question

test = 0
for i in range(n):          
   for j in range(n):
       test = test + i * j

********************************

test = 0
for i in range(n):          
   test = test + 1

*********************************************************************************************

for j in range(n):
    test = test – 1         
i = n               
while i > 0:
   k = 2 + 2
   i = i // 2

对于a，我相信它是o（n^2），因为嵌套了循环，因为b是o（n），因为它是一个循环的单个。对于C，我想是O（n * log（n）），因为它是循环和循环时。我在假设这个？

Answer 1

您将其直到最后一个，因为循环没有嵌套，它将是O(n + log(n))，并且由于n > log(n)，它将仅是O(n)