| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 872 人关注过本帖
标题:数据库时间复杂性问题和时间复杂度
只看楼主 加入收藏
编程的乐趣
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:1
帖 子:229
专家分:1027
注 册:2011-4-4
结帖率:100%
收藏
 问题点数:0 回复次数:5 
数据库时间复杂性问题和时间复杂度
数据库时间复杂性问题和时间复杂度那不太明白,T(n)=o(n),
是什么意思,什么时候是线性的什么时候又不是,不太明白,请各位帮助
搜索更多相关主题的帖子: 数据库 数据库 
2011-09-05 21:16
zhcosin
Rank: 2
等 级:论坛游民
帖 子:29
专家分:77
注 册:2011-8-18
收藏
得分:0 
T(n)=O(n)意思是说时间复杂度是问题规模的线性函数,如果问题规模每扩大一倍,时间扩大的倍数有上限。如果T(n)=O(n平方),那么当问题规模扩大时,所需时间将以平方在速度增长。
2011-09-07 21:59
编程的乐趣
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:1
帖 子:229
专家分:1027
注 册:2011-4-4
收藏
得分:0 
那对数阶·复合阶之类的呢
2011-09-08 18:43
zhcosin
Rank: 2
等 级:论坛游民
帖 子:29
专家分:77
注 册:2011-8-18
收藏
得分:0 
一样的,对数阶,比如T(n)=Log(n),即是说当问题规模增大时所需时间将以不超过对数增长速度的速度增长。
2011-09-09 17:54
lyswwr
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:53
专家分:124
注 册:2011-7-3
收藏
得分:0 
那怎么算啊,不懂啊
2011-09-09 21:53
wmg5282050
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2012-4-19
收藏
得分:0 
画图看啊 常量,log(n),线性,nlog(n),乘方,指数级
2012-04-19 03:45
快速回复:数据库时间复杂性问题和时间复杂度
数据加载中...
 
   



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

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