会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
小刚的博客
随笔分类 -
数据结构与算法
算法复杂性
摘要:1.如何描述算法的效率? 一段代码的执行时间和速度受运行环境影响,所以不能用时间来描述一个算法的效率,我们用 “阶”,“阶” 不是描述大小 而是描述增长率(数据规模和时间的增长率). 例如插入排序的最坏时间用O(n²) 表示,并不是说时间是O(n²) 而表示的是增长率是O(n²)2.描述增长率的...
阅读全文
posted @
2015-09-08 10:03
小刚的博客
阅读(214)
评论(0)
推荐(0)
导航
博客园
首页
新随笔
联系
订阅
管理
公告