33,028
社区成员
发帖
与我相关
我的任务
分享关于2个计算机时间复杂度的问题！请帮帮忙吧。。。。。
1、假设n为2的乘幂，并且n>2，计算下列算法的时间复杂度（以n的形式表示）
int time( int n)
{
x=2
while(x<n/2)
{
x=x*2
}
}
2、
i=0,s=0
while(s<n)
{ i++
s=s+i
}
请高手们写一写计算方法或者思路。。。谢谢！！
int time( int n)
{
x=2
while(x<n/2)
{
x=x*2
}
}
2、
i=0,s=0
while(s<n)
{ i++
s=s+i
}
请高手们写一写计算方法或者思路。。。谢谢！！
...全文
请发表友善的回复…
发表回复
wangle11111 2006-01-08
- 打赏
- 举报
没有高手帮忙吗？？
