算法(4th ed)(175):基础——算法分析 6.7.2

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

算法(4th ed)(175):基础——算法分析 6.7.2

(注意事项:非决定性的内循环)

内循环是决定性因素的假设并不总是正确的。错误的成本模型可能无法得到真正的内循环,问题的规模 N 也许没有大到对指令的执行频率的数学描述中的首项大大超过其他低级项并可以忽略它们的程度。有些程序在内循环之外也有大量指令需要考虑。换句话说,成本模型可能还需要改进。

评论

发布