算法复杂度

算法复杂度 = 时间复杂度 + 空间复杂度

一般情况下，运行程序所需的存储空间超过了计算机内存时，空间复杂度才能更受关注

复杂度是以程序执行的基本步数为单位进行测量，而不是使用时间

“f(x)的复杂度是O(x^2)”，这句话的意义是，在最差情形下，f会运行O(x^2)步

• O(1)：表示常数运行时间
• O(logn)：表示对数运行时间
• O(n)：表示线性运行时间
• O(nlogn)：表示对数线性运行时间
• O(n^k)：表示多项式运行时间，注意k是常数
• O(c^n)：表示指数运行时间，这是常数c为底数，复杂度为c的n次方