while (n >= 1)
n /= 2;
我无法获得此
的Big-O表示法答案 0 :(得分：5)
我只是为了说明而遵循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.
那么......初始数字如何变化，迭代次数如何变化？
答案 1 :(得分：4)
每次将问题减少一半的任何算法都是O（log（n））。
答案 2 :(得分：-1)
T（n）= O（log 2 n）