中科新闻网王嘉良被胡荣华算计:帮我求个程序段的时间复杂度
来源：百度文库 编辑：中科新闻网 时间：2024/05/07 11:54:59
i=s=0;
while(s<n)
{ i++;
s+=i;
}
我知道结果是O(跟号下n )
但是具体怎么解答这种问题啊？
能不能给我一个具体的过程？
我的意思是说这种怎么求
就是求解的过程
比如这个：
i=1;
while(i<=n)
i=i*3;
while(s<n)
{ i++;
s+=i;
}
我知道结果是O(跟号下n )
但是具体怎么解答这种问题啊？
能不能给我一个具体的过程？
我的意思是说这种怎么求
就是求解的过程
比如这个：
i=1;
while(i<=n)
i=i*3;
就一个循环而已阿，当然是根号下1等于0。。。。。