1.什么是时间复杂度和空间复杂度

在了解两个复杂度之前，我们先来了解一下什么是算法的效率。

算法的效率分为两种：时间效率和空间效率

1. 时间效率被称为时间复杂度，它主要是衡量一个算法的运行速度

2. 空间效率被称为空间复杂度，它主要是衡量一个算法所需要的额外空间

1.1时间复杂度

一个算法所花费的时间与其中语句的执行次数成正比例，算法中的基本操作的执行次数，为算法的时间复杂度。

1.2空间复杂度

空间复杂度是对一个算法的运行过程中临时占用存储空间大小的量度。空间复杂度不是程序占用了多少字节的空间，所以空间复杂度算的是变量个数。

2.如何计算时间复杂度和空间复杂度

2.1使用大O阶方法

在实际中计算空间复杂度时，并不一定要计算精确的执行次数，而只需要大概执行的次数，所以我们用大O的渐进表示法。

推导大O阶方法：

1. 用常数1取代运行时间中的所有加法常数. [O(100)=>O(1)]

2. 在修改后的运行次数函数中，只保留最高阶项 .[O(n*n+2n+10)=>O(n^2)] [O(n+10)=>O(n)]

3. 如果最高阶项存在且不是1，则去除与这个项目相乘的常数。得到的结果就是大O阶。