33,311
社区成员
发帖
与我相关
我的任务
分享【求助】一道计算机题求助!
题目是 指出下列算法的时间复杂度
i=1; // 我知道这里是 1
while(i<=n) // 我知道这里是 n
{ x=x+1; //到这后面就不知道该怎么算了列~~
i=i+1;}
i=1; // 我知道这里是 1
while(i<=n) // 我知道这里是 n
{ x=x+1; //到这后面就不知道该怎么算了列~~
i=i+1;}
...全文
请发表友善的回复…
发表回复
suhanzhong 2006-09-25
- 打赏
- 举报
up
vsfan 2006-09-22
- 打赏
- 举报
没有定义关键步不能轻易说就是O（n）
hailongchang 2006-09-21
- 打赏
- 举报
O(n)
双杯献酒 2006-09-21
- 打赏
- 举报
i=1; // O(1)
while(i<=n) // O(n), 结合后面的i=i+1才能判断
{
x=x+1; // O(1)
i=i+1; // O(1)
}
最后是 O(1) + O(n) * ( O(1)+O(1) ) => O(n)
while(i<=n) // O(n), 结合后面的i=i+1才能判断
{
x=x+1; // O(1)
i=i+1; // O(1)
}
最后是 O(1) + O(n) * ( O(1)+O(1) ) => O(n)
aminconi 2006-09-21
- 打赏
- 举报
O(n-1)
www 2006-09-21
- 打赏
- 举报
太简单了，自己多看书
allensoso 2006-09-21
- 打赏
- 举报
mark
学习了
学习了
shishengguang 2006-09-21
- 打赏
- 举报
当然是n
zyz2006 2006-09-21
- 打赏
- 举报
O(n)是对的
不过程序肯定有问题,x没有初始化...
不过程序肯定有问题,x没有初始化...
chinls_chow 2006-09-20
- 打赏
- 举报
O(n)正解
飞哥 2006-09-19
- 打赏
- 举报
i=1; // 我知道这里是 1
while(i<=n) // 我知道这里是 n
{ x=x+1; //到这后面就不知道该怎么算了列~~
i=i+1;
}
===============================================================
是不是就是 i+1<=n
i<=n-1
i < n
while(i<=n) // 我知道这里是 n
{ x=x+1; //到这后面就不知道该怎么算了列~~
i=i+1;
}
===============================================================
是不是就是 i+1<=n
i<=n-1
i < n
bila 2006-09-18
- 打赏
- 举报
O(n)
seraphimpk 2006-09-18
- 打赏
- 举报
n
