【算法】什么是好的算法
空间复杂度\(S(n)\)
时间复杂度\(T(n)\)
与处理的规模相关，所以是\(n\)的函数。
在分析一般算法的效率时，我们经常关注下面两种复杂度:
- 最坏情况复杂度\(T_{worst}(n)\) (更容易，更常用)
- 平均复杂度\(T_{avg}(n)\)
空间复杂度\(S(n)\)
时间复杂度\(T(n)\)
与处理的规模相关，所以是\(n\)的函数。
在分析一般算法的效率时，我们经常关注下面两种复杂度:
