算法(4th ed)(146):基础——算法分析 6.1

阅读数:8 2019 年 11 月 6 日 07:42

算法(4th ed)(146):基础——算法分析 6.1

(科学方法)

科学家用来理解自然世界的方法对于研究计算机程序的运行时间同样有效:

  • 细致地观察真实世界的特点,通常还要有精确的测量;
  • 根据观察结果提出假设模型;
  • 根据模型预测未来的事件;
  • 继续观察并核实预测的准确性;
  • 如此反复直到确认预测和观察一致。

科学方法的一条关键原则是我们所设计的实验必须是可重现的,这样他人也可以自己验证假设的真实性。所有的假设也必须是可证伪的,这样我们才能确认某个假设是错误的(并需要修正)。正如爱因斯坦的一句名言所说:“再多的实验也不一定能够证明我是对的,但只需要一个实验就能证明我是错的。”我们永远也没法知道某个假设是否绝对正确,我们只能验证它和我们的观察的一致性。

评论

发布