小编Abe*_*r D的帖子

这个while循环的时间复杂度是多少?

while(n>x) 
  x*=x;
Run Code Online (Sandbox Code Playgroud)

正确的答案是log(log(n)),我可以看到log(n),因为x ^ k> = n是while循环停止的时候.所以我得登录(n),我错过了什么?

PS:给出x = 2.

c time-complexity while-loop

5
推荐指数
2
解决办法
671
查看次数

标签 统计

c ×1

time-complexity ×1

while-loop ×1