时间复杂度和空间复杂度(三)

常见时间复杂度还有：nlogn阶，立方阶，指数阶O(2^n)等
耗费时间：O(1)<O(logn)<O(n)<O(nlogn)<O(n²)<O(n³)<O(2^n)<O(n!)<O(n^n)
最坏情况与平均情况：
***平均运行时间是期望的运行时间。
***最坏运行时间是一种保证，在应用中，这是一种最重要的需求，通常除非特别指定，运行时间都是指最坏运行时间。

算法的空间复杂度：
写代码时可以用空间来换取时间。【判断是否闰年的例子：设计算法与查表】
空间复杂度通过计算算法所需的存储空间实现，计算公式：S(n)=O(f(n))，其中n为问题的规模，f(n)为语句关于n所占存储空间的函数。