时间复杂度与空间复杂度

Non_miracle 2005-05-04 12:47:10

衡量一个程序的好坏是看时间复杂度与空间复杂度的!这个是对的吧?!
但是时间复杂度与空间复杂度是什么为标准的呢?!!
什么叫时间复杂度
什么叫空间复杂度呢?!

时间的还好理解点.关键是空间..

另外大家有什么经验呢对减少时间和空间的复杂度!

...全文

1272 17 打赏收藏转发到动态举报

写回复

用AI写文章

17 条回复

切换为时间正序

请发表友善的回复…

发表回复

Non_miracle 2005-05-05

打赏
举报

再顶明天我来结贴!

Non_miracle 2005-05-05

打赏
举报

数据库里会有这样的概念么?

fire314159 2005-05-05

打赏
举报

关键还是怎么判断关键操作的次数阿？
如果程序刚开始，关键操作经常被执行，随着循环次数增大，关键操作被执行的几率越来越小。那怎样判断？

lzwei3842 2005-05-04

打赏
举报

不懂，顶一下。

听海拉拉 2005-05-04

打赏
举报

wzlno1 2005-05-04

打赏
举报

时间复杂度大概就是程序执行的次数这个程序大了比较麻烦计算不过递归有固定的方法可以查看看数据结构方面的书清华大学的叶乃菁版讲的不错，空间复杂度是讲执行一个程序所需要的额外的空间比如交换两个变量时，设了第三个变量，那么它的空间复杂度就是O(1)

tiger999 2005-05-04

打赏
举报

时空复杂度概念上就如忧郁王子所说。
几乎所有算法的设计不外乎在时间复杂度和空间复杂度间找到一个最佳平衡点

aresfe 2005-05-04

打赏
举报

一旦问题大型化了，复杂化了，时空复杂度应如何计算呢。比如我用STL，他的一个排序，我怎么去算这个黑盒的时空复杂度？从而我也确定不了我自己程序的时空复杂度啊
高手请赐教

Non_miracle 2005-05-04

打赏
举报

我似呼理解了一点..能不能说的再详细点呢 ?!

shurufa 2005-05-04

打赏
举报

xuzheng318(forever C++)(忧郁王子) ( ) 说的对

Non_miracle 2005-05-04

打赏
举报

实际上如果没有好的算法和数据结构，大多数程序是无法真正做到应用的。
这句话是说...大多数的程序都时间和空间的复杂度是达不到要求的..
是么?!

DiyerYang 2005-05-04

打赏
举报

同意
回复人： xuzheng318(forever C++)(忧郁王子) ( ) 信誉：155

shurufa 2005-05-04

打赏
举报

时间复杂度不是相对于程序而言的，而是指问题的复杂
例如排序，对分查找在最劣情况下也是平方问题，但对于绝大多数问题而言，我们只关心平均效率。
例如稀疏数组，可以降低对空间的要求，但当有用数据超过一定规模，运行速度将急剧下降。
次数超过4的多项式没有平凡解，所以被成为大O的N次方问题，这样的问题总是需要那么多时间才能完成计算，这就是时间的复杂度。
任何数据的压缩都有极限，越是随机的数据，越不能找到良好的数据结构，这就是空间的复杂性。
实际上如果没有好的算法和数据结构，大多数程序是无法真正做到应用的。

Non_miracle 2005-05-04