| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2528 人关注过本帖
标题:数据结构时间复杂度和空间复杂度是怎样计算的
只看楼主 加入收藏
EricZhan
Rank: 1
等 级:新手上路
帖 子:39
专家分:0
注 册:2010-7-9
结帖率:86.67%
收藏
已结贴  问题点数:6 回复次数:5 
数据结构时间复杂度和空间复杂度是怎样计算的
看书上的我不明白,要有什么O(n),O(1).还有公式出现这个什么的符号∑,我都乱了,求高手详细指点指点。
搜索更多相关主题的帖子: 数据结构 空间 时间 
2010-08-19 10:15
hzh512
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:6
帖 子:234
专家分:1333
注 册:2009-6-5
收藏
得分:5 
O(n),O(1)表示的是增长规模数量级,比如说单链表和数组,你定位第n个元素,单链表要循环n次,而数组只要1次。
计算时,首先你要找到关键操作,然后计算关键操作的次数(∑),根据极限和级数的一些知识(高等数学中会学到的),确定规模数量级。

编程=用几种语言在某个或几个平台上通过抽象思维运用一系列算法来解决现实中问题的手段
2010-08-19 10:40
EricZhan
Rank: 1
等 级:新手上路
帖 子:39
专家分:0
注 册:2010-7-9
收藏
得分:0 
回复 楼主 EricZhan
没有计算的公式吗?
2010-08-19 16:58
LegendofMine
该用户已被删除
收藏
得分:1 
提示: 作者被禁止或删除 内容自动屏蔽
2010-08-19 18:28
waterstar
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:5
帖 子:984
专家分:2810
注 册:2010-2-12
收藏
得分:0 
大学里的知识,线代,高数,概率论等等

冰冻三尺,非一日之寒;士别三日,不足刮目相看!
2010-08-19 20:46
快速回复:数据结构时间复杂度和空间复杂度是怎样计算的
数据加载中...
 
   



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

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