每日算法数据结构之-算法分析-day2

复杂程度增长数量级的分类:

     描述          增长的数量级          说明                举例

 常数级别                  1                普通语句       两个数相加

对数级别                 logN             二分策略       二分查找           

线性级别                    N               循环              找出最大元素

线性对数级别         NlogN            分治              归并排序

平方级别                   N^2             双层循环     

立方级别                   N^3             三层循环

指数级别                   2^N             穷举查找   

你可能感兴趣的:(每日算法数据结构之-算法分析-day2)