读书人

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

发布时间: 2012-09-19 13:43:53 作者: rapoo

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

[解决办法]

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

读书人网 >软件架构设计

热点推荐