33,008
社区成员
发帖
与我相关
我的任务
分享求个算法的时间复杂度
void fun2 ( int n)
{
int i = 0, j;
do
{
for ( j = 0; j < n; j ++ )
i + = j;
}
while ( i < n + 1) ;
}
这个的时间复杂度是O(n)吧？
...全文
请发表友善的回复…
发表回复
faicker 2010-07-19
- 打赏
- 举报
do...while，while执行一次就退出了，因为里面的for循环计算出的i值 > n+1，当n->无穷(实际上当n>3)
AAA20090987 2010-07-19
- 打赏
- 举报
弱弱地问一下：O(n)是怎样算出来的呢？
acdbxzyw 2010-07-19
- 打赏
- 举报
[Quote=引用 3 楼 faicker 的回复:]
这个我是从某个ppt上看到的，分析了一通得出是O(1).
感觉不对~就上来问问。
[/Quote]
也许是笔误。。。
这个我是从某个ppt上看到的，分析了一通得出是O(1).
感觉不对~就上来问问。
[/Quote]
也许是笔误。。。
faicker 2010-07-19
- 打赏
- 举报
这个我是从某个ppt上看到的，分析了一通得出是O(1).
感觉不对~就上来问问。
感觉不对~就上来问问。
qiyu1988 2010-07-19
- 打赏
- 举报
YES
哈喽沃的 2010-07-19
- 打赏
- 举报
是的。
