| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 419 人关注过本帖
标题:关于算法复杂度的问题
只看楼主 加入收藏
killah
Rank: 2
等 级:论坛游民
帖 子:55
专家分:11
注 册:2013-2-4
结帖率:62.5%
收藏
已结贴  问题点数:10 回复次数:3 
关于算法复杂度的问题
for(i=0;i<n;i++)
 for(j=0;j<i;j++)
   a++;

求算法复杂度?


是不是 1+2+3+....+n=(1+n)*n/2

算法复杂度是O(n*n)?

[ 本帖最后由 killah 于 2013-4-5 18:33 编辑 ]
2013-04-04 16:45
azzbcc
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:江西财经大学
等 级:贵宾
威 望:81
帖 子:3293
专家分:12919
注 册:2012-11-4
收藏
得分:4 
等差数列不要除以 差 么?


[fly]存在即是合理[/fly]
2013-04-04 17:00
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:4 
不对

重剑无锋,大巧不工
2013-04-04 17:16
邓士林
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:淮河河畔
等 级:贵宾
威 望:61
帖 子:2392
专家分:13384
注 册:2013-3-3
收藏
得分:4 
时间复杂度你好好理解下

Maybe
2013-04-04 21:10
快速回复:关于算法复杂度的问题
数据加载中...
 
   



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

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