算法复杂度

算法复杂度分为时间复杂度和空间复杂度。其作用：时间复杂度是指执行算法所需要的计算工作量；而空间复杂度是指执行这个算法所需要的内存空间

按数量级递增排列，常见的时间复杂度有：
常数阶O(1)
对数阶O(log2n)
线性阶O(n),
线性对数阶O(nlog2n)
平方阶O(n^2)
立方阶O(n^3)
k次方阶O(n^k),
指数阶O(2^n)。
随着问题规模n的不断增大，上述时间复杂度不断增大，算法的执行效率越低。

转载于:https://www.cnblogs.com/kangbry/p/4083630.html