算法的复杂度分析

https://blog.csdn.net/weixin_45792450/article/details/119912911

算法复杂度

时间复杂度：算法中基本操作重复执行的次数是问题规模n的某个函数，其即为时间复杂度

空间复杂度：是指算法编写成程序后，在计算机中运行时所需存储空间大小的度量

时间复杂度

复杂度常用的阶

1. 常量时间阶：$O(1)$
2. 线性时间阶：$O(n)$
3. 对数时间阶：$O(logn)$
4. 线性对数时间阶：$O(nlogn)$
5. 多项式时间阶：$O(n^k)$

空间复杂度

程序存储空间的需求来源：

1. 指令存储
2. 数据输入
3. 辅助空间

空间复杂度主要考虑辅助空间所需大小与问题规模n的关系