空间复杂度、时间复杂度 ​

空间复杂度(Space) ​

空间复杂度S(n)----根据算法写成的程序在执行时占用存储单元的长度。这个长度往往与输入数据的规模有关。空间复杂度过高的算法可能导致使用的内存超限，造成程序非正常中断。

时间复杂度(Time) ​

时间复杂度T(n)----根据算法写成的程序在执行时耗费时间的长度。这个长度往往也与输入数据的规模有关。时间复杂度过高的低效算法可能导致我们在有生之年都等不到运行结果。

分析算法的效率时，我们经常关注下面两种情况

• 最坏情况的复杂度 T_worst(n)
• 平均复杂度 T_avg(n)