これらのコードのBig O実行時間はどのくらいですか？ B ***********

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 

*********** C ***** Aについて****

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

、私はそれがためにforループネストのO（N^2）であると考えて、Bのためにそれがループの単一であるため、O（N）です。とCのために、それはforループとwhileループなので、それはO（n * log（n））だと思います。私はこれを仮定して正しいですか？

Answer 1

あなたはループが入れ子になっていないので、それはO(n + log(n))だろうとn > log(n)ので、それは単に私も最初の2のために同意O(n)