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/