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