第2章

算法的数学原理

选择算法的一个很重要的考虑因素就是算法的执行速度。计算一个算法的期望执行时间本质上是一个数学运算过程。本章将透过现象看本质，阐述隐藏在算法时间预测背后的数学原理。在阅读本章之后，读者将能够理解本书中使用到的各类数学术语。这些术语贯穿全书，也时常出现在其他算法类书籍当中。