时间复杂度与空间复杂度

一、时间复杂度

（1）高低阶项比较

O(1)也被称为常数阶

（2）定义：

时间复杂度可以表示某个算法的运行时间的趋势与问题规模的关系，大致地度量算法效率的好坏。

（3）例子

（4）计算方法

一般来说，最内层执行次数最多的语句就决定了整个算法的趋势

二、空间复杂度

空间复杂度是指执行这个算法所需要的内存空间，包括程序保存所需要的存储空间以及在执行过程中所需要消耗的空间资源。