這些代碼的大運行時間是什麼？

Question

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

*********** B *********

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嵌套for循環的（N^2），因爲，對於B是O（N），因爲它是一個單一的for循環。而對於C，我想它是O（n * log（n）），因爲它是for循環和while循環。我認爲這是否正確？

Answer 1

你說得對，直到最後一個，因爲迴路沒有嵌套這將是O(n + log(n))，自n > log(n)它僅僅是O(n)