首页 > 编程语言 > 详细

数据结构和算法 笔记

时间:2019-09-13 21:31:24      阅读:83      评论:0      收藏:0      [点我收藏+]

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!