while (n >= 1)

n /= 2;


我无法为此获得Big-O表示法

最佳答案

为了说明起见,我将只听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.


那么...初始数量如何变化,迭代次数如何变化?

关于c++ - 大O表示法帮助,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/3886643/

10-09 17:09