问题描述
|
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)