时间复杂度和空间复杂度计算

一个算法的优劣主要从算法的执行时间和所需要占用的存储空间两个方面衡量。

时间复杂度： 

时间复杂度是算法执行语句的次数，当我们面前有多个算法时，我们可以通过计算时间复杂度，判断出哪一个算法在具体执行时花费时间最多和最少。

常见的时间复杂度有： 
常数阶O(1), 
对数阶O(log₂n), 
线性阶O(n), 
线性对数阶O(n log₂n), 
平方阶O(n²)， 
立方阶O(n³) 
k次方阶O(n^K), 
指数阶O(2ⁿ)。 
随着n的不断增大，时间复杂度不断增大，算法花费时间越多。

标签：复杂度,log2n,线性,算法,时间,计算,空间,对数
来源： https://www.cnblogs.com/pacino12134/p/11384863.html