第一章 引论
本书内容
书籍《数据结构与算法分析-c语言描述》
数学知识复习
指数
对数
级数
->
首项N加上末项1乘以N/2个数。
调和数,其和叫做调和和
近式误差趋向于欧拉常数
一般代数运算:
模运算
N整除A-B,那么A与B模N同余,符号
则和
证明方法
(1)归纳法
基准情形:确定定理对于某个小的值的正确性
归纳假设:假设定理对直到有限数k的所有的情况都是成立的。
(2)反例证明
(3)反证法证明:假设定理不成立
递归简论
是否是循环逻辑
虽然我们定义一个函数用的是这个函数本身,但是我们并没有用函数本身定义该函数的一个特定实例。(不是)
基本准则
-
基准情形。能够结束
-
不断推进。必须朝向产生基准情形方向推进。
-
设计法则。假设所有递归都能运行
合成效益法则。求解一个问题的同一实例时,切勿在不同的递归调用中重复性的工作。