算法分析为什么要忽略常数项和低阶项??
昨天看算法导论,里面讲了算法分析,例如3n^3 + 90n^2 - 5n + 9654,最后计算O的时候需要忽略常数项和低阶项,即最后只保留n^3,一直想不明白为什么要去掉9654
[解决办法]
若干因素聚集在一起,有的影响大,有的影响小,有些是主要因素,有些是次要因素
当你分析事物的时候,当然要首先关注主要因素,所以次要因素在很多场景下是可以忽略的
发布时间: 2012-09-19 13:43:53 作者: rapoo
算法分析为什么要忽略常数项和低阶项??
昨天看算法导论,里面讲了算法分析,例如3n^3 + 90n^2 - 5n + 9654,最后计算O的时候需要忽略常数项和低阶项,即最后只保留n^3,一直想不明白为什么要去掉9654
[解决办法]
若干因素聚集在一起,有的影响大,有的影响小,有些是主要因素,有些是次要因素
当你分析事物的时候,当然要首先关注主要因素,所以次要因素在很多场景下是可以忽略的