For loop while循环的大oh表示法，乘法为0.8_For Loop_While Loop_Big O

For loop while循环的大oh表示法，乘法为0.8

for-loop big-o

For loop while循环的大oh表示法，乘法为0.8,for-loop,while-loop,big-o,For Loop,While Loop,Big O,我在教学while循环的big-oh符号和循环中变量的乘法时遇到了很多例子。我还是不能正确理解像这样的代码 for（int i=i；i循环数n由因此，基数实际上是1.25。然而，基数的变化只意味着一个乘法因子，这并不影响算法的复杂性，因此它仍然是O（logn） while(i>N) { i/=2; } while(x > 0.01){ x = x* 0.8; y = y + x; }

我在教学while循环的big-oh符号和循环中变量的乘法时遇到了很多例子。我还是不能正确理解

像这样的代码

for（int i=i；i循环数n
由

因此，基数实际上是1.25。然而，基数的变化只意味着一个乘法因子，这并不影响算法的复杂性，因此它仍然是O（logn）

while(i>N) 
{
  i/=2;
}

while(x > 0.01){
    x = x* 0.8;
    y = y + x;              
}