此代码示例的时间复杂度
i=n;
while (i>=1) {
--x=x+1;
--i=i/2;
}
这段代码的运行时间是多少？
AO(N^2)
BO(N^3)
CO(N^4)
做（LOG N）
EO(2^N)
我相信是选项 D
这是要修改的。不是作业
i=n;
while (i>=1) {
--x=x+1;
--i=i/2;
}
What is the running time of this code?
A O(N^2)
B O(N^3)
C O(N^4)
D O (LOG N)
E O(2^N)
I believe it is the option D
This is for revision. Not homework
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（2）
这永远不会终止，因为 while 条件是
但是，假设您想输入
答案将为 log(n)。
This will never terminate as the while condition is
However, assuming you wanted to type
The answer will be log(n).
如果您将 while 条件更改为
i>=1，您的信念将是正确的按照目前的情况，复杂度为 O(INFINITY)
Your belief would be correct if you change the while condition to
i>=1As it stands the complexity is O(INFINITY)