数据结构和算法 笔记

参考：《用python解决数据结构和算法》

O(f(n))提供了计算过程中实际步数的近似值。函数 f(n)是原始函数 T(n)中主导部分的简化表示。

T(n) = 5n²+27n+1005 当 n 越来越大时，我们就可以忽略其余项，只关注用 5n²来代表 T(n)的近似值了。同样，系数 5 的作用也会越来
越小，也可以忽略。我们就会说函数 T(n)的数量级 f(n) = n²，即 O(n²)

 

来源：https://www.cnblogs.com/testzcy/p/11517563.html