图片出自狄泰软件学院
工程里面一般采用时间复杂度在 O(n^3) 之前的算法。
算法的最好与最坏情况：
**一般推断算法的最坏情况，**当程序在最坏情况都能满足要求是，说明在最好和平均情况都能满足要求。
算法的空间复杂度
(Space Complexity) 定义：S(n) = S(f(n)) n为算法的问题规模 f(n)为空间使用函数，与n有关 推导时间复杂度的方法同样适用于空间复杂度 如当算法所需要的空间复杂度是常数时，空间复杂度为S(1) S(n+4) = S(n) 空间与时间的比较 （1）多数情况下，算法的时间复杂度比空间更重要 （2）如果有必要，可以通过增加额外空间降低时间复杂度 （3）也可以通过增加额外时间降低空间复杂度 当两个算法的大O表示法完全相同时，两个算法的效率不会完全相同。
