実行時間の計算を計算する

Question

分析のためにnを2の累乗とすることができます。私はその時の複雑さは、シータ（N^2）しなさい私が間違っている場合

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

Answer 1

複雑さは、確かにO（ログ（n））は、ないのn^2である必要があり、私をcoorectされていることを推測します。明らかである -

は、n == 8あれば、ループはわずか3回（i = 2、4、8）

はO（n^2）のループが64回実行であろうことを意味するものであろう実行することを検討します違う。