会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
CSniper
博客园
首页
新随笔
联系
管理
订阅
07 2016 档案
算法的空间复杂度
摘要:似于时间复杂度的讨论,一个算法的空间复杂度(Space Complexity)S(n)定义为该算法所耗费的存储空间,它也是问题规模n的函数。渐近空间复杂度也常常简称为空间复杂度。 空间复杂度(Space Complexity)是对一个算法在运行过程中临时占用存储空间大小的量度。一个算法在计算机存储器
阅读全文
posted @
2016-07-06 14:52
CSniper
阅读(4554)
评论(0)
推荐(1)
编辑
时间复杂度和空间复杂度详解
摘要:算法的时间复杂度和空间复杂度合称为算法的复杂度。 1.时间复杂度 (1)时间频度 一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试,只需知道哪个算法花费的时间多,哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执
阅读全文
posted @
2016-07-06 14:50
CSniper
阅读(5420)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享