洛书

摘要： 1.2 数学准备在这一节,我们将会对本书中所用到的一些基本的数学记号和公式进行讲解.如果你不想过多的设计这些复杂的数学推导,至少应该熟悉一下各个公式的含义,以便能够更好的使理解这些公式.我们主要在两个方面用到数学公式和记号,一是用来描述整个算法的各个部分,二是用来分析算法的性能.1.2.1 数学归纳法令P(n)为关于n(n为整数)的一个命题,例如,P(n)可以是:n乘以(n+3)是一个偶数,或者&... 阅读全文