第一章 引论

第一章 引论

本书内容

书籍《数据结构与算法分析-c语言描述》

数学知识复习

指数

对数

级数

 

->

 

首项N加上末项1乘以N/2个数。

调和数,其和叫做调和和

 

近式误差趋向于欧拉常数

一般代数运算：

 

 

 

 

 

模运算

N整除A-B,那么A与B模N同余，符号

则和

证明方法

（1）归纳法

基准情形：确定定理对于某个小的值的正确性

归纳假设：假设定理对直到有限数k的所有的情况都是成立的。

（2）反例证明

（3）反证法证明：假设定理不成立

递归简论

是否是循环逻辑

虽然我们定义一个函数用的是这个函数本身，但是我们并没有用函数本身定义该函数的一个特定实例。（不是）

基本准则

1. 基准情形。能够结束
2. 不断推进。必须朝向产生基准情形方向推进。
3. 设计法则。假设所有递归都能运行

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