各位大神们救救孩子吧，好难[face]emoji:001.png[/face]

你可以分析i，和循环次数之间的关系
i = 1, 2, 4, 8, 16 ...
所以假设循环次数是x。
那么i = 2^x
条件是i <= n
2^x <= n
所以x <= logn
所以x 从1 到logn，一共执行循环体logn次，所以复杂度是logn

log2(n)