此代码示例的时间复杂度

如何解决此代码示例的时间复杂度

|

i=n;

while (i>=1) {

  --x=x+1;

  --i=i/2;

}

该代码的运行时间是多少？   O（N ^ 2）      B O（N ^ 3）      CO（N ^ 4）      D O（LOG N）      E O（2 ^ N） 我相信这是选项D 这是供修订。不是功课     

解决方法

这将永远不会终止，因为while条件是

i>=i

但是，假设您要输入

i>=1

答案将是log（n）。     ,如果将while条件更改为

i>=1

，您的信念将是正确的 就目前而言，复杂度为O（INFINITY）