Skip to main content

复杂度

复杂度用来判断算法是否足够高效。通常考虑它与什么成正比，叫做算法的阶。

假设运行时间为 1 秒

对应复杂度下，运算的轻易程度。

1000000 游刃有余

10000000 勉勉强强

100000000 很悬，仅循环体非常简单的情况

log2 n= log 2 2^b = b

时间复杂度​

空间复杂度​

参考​