算法效率的量度

时间复杂度：

eg：

一个算法的时间开销只考虑阶数高的部分，甚至可以忽略高阶的常数项

时间复杂度大小顺序：

![image.png](https://cdn.nlark.com/yuque/0/2022/png/25955003/1645699645851-64f3c08a-956c-49df-914a-bab9397eb59d.png#clientId=u5b68ad83-b6e6-4&crop=0&crop=0&crop=1&crop=1&from=paste&height=43&id=ue0aae014&margin=%5Bobject%20Object%5D&name=image.png&originHeight=43&originWidth=559&originalType=binary&ratio=1&rotation=0&showTitle=false&size=26133&status=done&style=none&taskId=u711ccba3-dd8f-44cf-a487-09f4693e394&title=&width=559)

常对幂指阶（从小到大排序）

eg2：

一般只考虑最坏复杂度和平均复杂度（期望）

总结：

空间复杂度：

存储变量的空间复杂度：

函数调用的空间复杂度：

总结：