Big-O表示法帮助

Question

while (n >= 1)

n /= 2;

我无法获得Big-O表示法

Answer 1

我只是为了说明而遵循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.

那么......初始数字如何变化,迭代次数如何变化？