算法(4th ed)(174):基础——算法分析 6.7.1

阅读数:8 2019 年 11 月 9 日 15:02

算法(4th ed)(174):基础——算法分析 6.7.1

(注意事项:大常数)

在首项近似中,我们一般会忽略低级项中的常数系数,但这可能是错的。例如,当我们取函数 2N2+cN 的近似为 2N2 时,我们的假设是 c 很小。如果事实不是这样(比如 c 可能是 103 或是 106),该近似就是错误的。因此,我们要对可能的大常数保持敏感。

评论

发布