数据结构 引言学习 文档 参考.ppt

* 典型的增长率 c 常量 logN 对数 Log2N 对数的平方 N 线性 NlogN NlogN N2 平方 N3 立方 2N 指数 * 算法按时间复杂度分类 多项式时间渐进时间复杂度有多项式时间限界的算法 指数时间算法渐进时间复杂度有指数时间限界的算法 多项式时间复杂度的关系 O(1) < O(logN) < O(N) < O(NlogN) < O(N2) < O(N3) 指数时间复杂度的关