1、算法的时间和空间复杂度

王道408课程 -> 数据结构

一、时间复杂度

时间开销与问题规模n的问题，当问题n足够大时，只考虑阶数高的部分，
//多项相加，只保留最高阶的项，并且习俗变为1.
//多项相乘，都保留。
阶数大小如下：

由以上图可以看出，算法的时间复杂度越低，算法的稳定性越好，即每次执行程序的平均时间都趋向于稳定，相差较小。

例子：

二、空间复杂度

空间复杂度的大小只需要关注所申请变量内存空间的大小即可。