算法导论
关注
分享
扫一扫
胡歌八舞
将自己的编程经历记录下来，希望自己能在计算机领域取得成功
展开
-
算法导论-2算法初步
目录 1. 插入排序算法2. 算法复杂性及其度量（1）时间复杂性和空间复杂性；（2）最坏、最好和平均情形复杂性；3. 插入排序的最坏、最好和平均时间4. 归并排序算法及其时间复杂性1. 插入排序算法伪代码：for j = 2 to A. length key = A[j] // Insert A[j] into the sorted ...原创 2019-01-10 21:31:26 · 261 阅读 · 0 评论 -
算法导论-3函数增长率
目录1. 渐进记号Θ、Ο、o、Ω、ω的定义及其使用1）渐近紧确界记号：Ɵ(big-theta)：2）渐近上界记号：O(big-oh)3）渐近下界记号：Ω(big-omega)4）非渐近紧确上界：o(小-oh)5）非渐近紧确下界：ω(小-omege)2. 渐近记号Θ、Ο、o、Ω、ω关系3. 和式界的证明方法1. 渐进记号Θ、Ο、o、Ω、ω的定义及其使用1）渐近...原创 2019-01-11 15:48:11 · 7744 阅读 · 0 评论 -
算法导论-4递归关系
目录1. 利用数列知识2. 替换法(代换法)(1)猜测解-->数学归纳法证明；(2)变量变换法；3. 迭代法(1)展开法；(2)递归树法；4. 主定理(主方法求解递推式)5. 补充：递归与分治法(sch1)递归设计技术递归程序的非递归化算法设计（1）Fibonacci数（2）生成全排列（3）二分查找（4）大整数乘法（5）St...原创 2019-01-17 22:51:22 · 3280 阅读 · 1 评论 -
算法导论-1引言
目录1. 什么是算法及其特征2. 问题实例和问题规模1. 什么是算法及其特征算法的定义：通过一个有限的指令序列集合对特定问题进行求解的一种计算执行描述。算法的特征：（1）输入：一个算法具有零个或多个取自指定集合的输入值；（2）输出：对算法的每一次输入，算法具有一个或多个与输入值相联系的输出值。（3）确定性：算法的每一个指令步骤都是明确的；（4）有限性：对算法的每...原创 2019-01-08 22:19:23 · 406 阅读 · 0 评论