这个while循环的执行次数？

Question

我对i = i * 2部分不太确定。这是代码：

t = 0

i = 1

while i <= n:

    t = t + 1

    i = i * 2

此循环执行多少次？感谢

编辑：n是任何大于0的整数

Answer 1

循环将执行log n次（这是log，基数为2）。

在每次迭代中，i的值加倍，直到它大于n。这是log n函数中的典型模式。或者换句话说：如果n的大小翻倍，那么循环只会再执行一次。