时间复杂度分析

O(1)
O(logn)
O(n)
O(n^2)
O(n^3)
O(2^n)
O(n!)
不同复杂度的影响：

image.png

递归条件下的复杂度：

image.png

把递归的执行状态树画出来。
image.png

时间复杂度为
主定理：
image.png

所有排序的最佳复杂度为O(nlogn)

image.png

前三个复杂度为
二分查找的复杂度为

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

推荐阅读更多精彩内容