首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

算法分析为啥要忽略常数项和低阶项?

2012-09-19 
算法分析为什么要忽略常数项和低阶项??昨天看算法导论,里面讲了算法分析,例如3n^3 + 90n^2 - 5n + 9654,最

算法分析为什么要忽略常数项和低阶项??
昨天看算法导论,里面讲了算法分析,例如3n^3 + 90n^2 - 5n + 9654,最后计算O的时候需要忽略常数项和低阶项,即最后只保留n^3,一直想不明白为什么要去掉9654

[解决办法]

若干因素聚集在一起,有的影响大,有的影响小,有些是主要因素,有些是次要因素
当你分析事物的时候,当然要首先关注主要因素,所以次要因素在很多场景下是可以忽略的

热点排行