随笔分类 -  数据结构与算法

算法复杂性
摘要:1.如何描述算法的效率? 一段代码的执行时间和速度受运行环境影响,所以不能用时间来描述一个算法的效率,我们用 “阶”,“阶” 不是描述大小 而是描述增长率(数据规模和时间的增长率). 例如插入排序的最坏时间用O(n²) 表示,并不是说时间是O(n²) 而表示的是增长率是O(n²)2.描述增长率的... 阅读全文

posted @ 2015-09-08 10:03 小刚的博客 阅读(214) 评论(0) 推荐(0)

导航