跳到主要内容

复杂度

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

假设运行时间为 1 秒

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

1000000 游刃有余

10000000 勉勉强强

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

log2 n= log 2 2^b = b

时间复杂度

空间复杂度

参考