| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 595 人关注过本帖
标题:求助一个题目 关于大O表示运行时间~~~
只看楼主 加入收藏
rupei110
Rank: 1
等 级:新手上路
帖 子:26
专家分:3
注 册:2010-11-15
结帖率:50%
收藏
已结贴  问题点数:10 回复次数:8 
求助一个题目 关于大O表示运行时间~~~
sum = 0;
for (i = 0; i < N; i++)
    for(j = 0; j < i * i; j++)
        for(k = 0; k < j; k++)
            sum++;
运行时间分析 用大O...
实在是分析不好。。。
搜索更多相关主题的帖子: 时间 
2011-02-22 17:05
buffer
Rank: 5Rank: 5
等 级:职业侠客
帖 子:73
专家分:326
注 册:2010-12-31
收藏
得分:0 
O(n^5)
2011-02-22 17:15
rupei110
Rank: 1
等 级:新手上路
帖 子:26
专家分:3
注 册:2010-11-15
收藏
得分:0 
为什吗?怎么分析
2011-02-22 17:17
rupei110
Rank: 1
等 级:新手上路
帖 子:26
专家分:3
注 册:2010-11-15
收藏
得分:0 
啊啊啊啊啊啊啊~~~没人吗~~~
2011-02-22 17:56
buffer
Rank: 5Rank: 5
等 级:职业侠客
帖 子:73
专家分:326
注 册:2010-12-31
收藏
得分:10 
图片附件: 游客没有浏览图片的权限,请 登录注册
2011-02-22 18:31
中学者
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:20
帖 子:3554
专家分:80
注 册:2007-9-14
收藏
得分:0 
O(n^4).直接求和程序,估计上界得到的。

樱花大战,  有爱.
2011-02-22 18:41
rupei110
Rank: 1
等 级:新手上路
帖 子:26
专家分:3
注 册:2010-11-15
收藏
得分:0 
回复 4楼 rupei110
THANK YOU!
2011-02-23 00:19
rupei110
Rank: 1
等 级:新手上路
帖 子:26
专家分:3
注 册:2010-11-15
收藏
得分:0 
回复错了
是五楼~~~不过得到了这公式我还是不会算。。。。。。
2011-02-23 00:21
rupei110
Rank: 1
等 级:新手上路
帖 子:26
专家分:3
注 册:2010-11-15
收藏
得分:0 
回复 6楼 中学者
答案就是O(n^5)你肯定算错了 老师好像也说过什么估计上界。。。不懂。。。
2011-02-23 00:27
快速回复:求助一个题目 关于大O表示运行时间~~~
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.020220 second(s), 10 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved