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

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

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

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

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

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

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

平方级别                   N^2             双层循环     

立方级别                   N^3             三层循环

指数级别                   2^N             穷举查找   

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容