文章/答案/技术大牛

发布

问Big-O符号帮助
EN

Stack Overflow用户

提问于 2010-10-08 07:22:23

回答 2查看 430关注 0票数 0

while (n >= 1)

n /= 2;

我无法获得这方面的Big-O符号

c++

big-o

回答 2

Stack Overflow用户

发布于 2010-10-08 07:27:38

为了便于说明，我将遵循Pointy的建议。

试试8。

4 2 1 0: 4 iterations.

试试32。

16 8 4 2 1 0: 6 iterations.

试试66。

33 16 8 4 2 1 0: 7 iterations.

所以…初始数字是如何变化的，迭代次数又是如何变化的？

票数 5

Stack Overflow用户

发布于 2010-10-08 07:27:16

任何每次将问题减半的算法都是O(log(n))。

票数 4

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/3886643

复制

相似问题

问Big-O符号帮助
EN

回答 2

Stack Overflow用户

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问Big-O符号帮助EN

回答 2

Stack Overflow用户

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问Big-O符号帮助
EN