計算運行時間分析

Question

您可以假設n爲分析的2的冪。我想，它的時間複雜度爲THETA（N^2）。請coorect我，如果我錯了

i = 1 
while i < n 
    i =2*i 

Answer 1

複雜度應該是O（日誌（n））的，肯定不是N^2。

考慮到如果n == 8，循環執行只有3次（ⅰ= 2，4，8）

爲O（n^2）將意味着循環將執行64倍 - 這顯然是錯誤。