why is this log-logarithmic while loop runtime is log(log(n)?

前端 未结 0 1251
眼角桃花
眼角桃花 2021-01-21 06:04
void function1(int n)
{
int i,x;
for(i=n;i>=1;i--)//the run time for this is O(n)
{
x=1
while(x2)//time:O(log(log(n)))
x=sqrt(         


        
相关标签:
回答
  • 消灭零回复
提交回复
热议问题