数据结构和算法 笔记

参考:《用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²)

 

猜你喜欢

转载自www.cnblogs.com/testzcy/p/11517563.html