数据结构与算法分析：引论

1.数学知识复习

① 对数：      

 

 ②级数：        

                        

                        当0<A<1时, 

                        这些公式是“几何级数”公式

 

                        分析另一种常见类型：算数级数

                         

                        

                        当k不等于-1时，

                        

  ③模运算

       如果N整除A-B，那么我们就说A与B模N同余，记为

2.递归简论

     递归（recursive）：一个函数用它自己来定义。

     递归的基本法则：

              ①基准情形：必须要有某些基准的情形，它们不用递归就能求解

              ②不断推进：对于某些需要递归求解的情形，递归调用必须总能朝着产生基准情形的方向推进

              ③设计法则：假设所有的递归调用都能运行

              ④合成效益法则：在求解一个问题的同一实例，切勿在不同的递归调用中做重复性的工作。