java O（log（n））和O（n）的区别是什么？

Question

这是我得到的代码，但我无法确定它是O（log（n））还是O（n）

int i=n;
while (i > 0) {  
   i/=2;  
}     

Answer 1

让我们假设n = 1000

到i = 0需要多少次迭代

每次你把它除以2。我们将得到下表：

Iteration |   i
     |    
    0     |  1000
    1     |  500
    2     |  250
   ...    |  ...
   ...    |  ...
    10    |   0  <  Here we stop

这是否有助于您了解复杂性？（它应该-提示：~log（1000）是什么？O（n）是什么意思？）