算法导论
文章平均质量分 87
Toudsour
这个作者很懒,什么都没留下…
展开
-
算法导论笔记<1>
算法导论笔记<1>算法导论笔记1第一章 基础知识 第二章 算法基础 1 插入排序 2 分析算法 3 设计算法第一章 基础知识略过第二章 算法基础2.1 插入排序 书中提到了循环不变式, 定义入下: 初始化:循环在某一次开始之前,它为真。 保持:如果循环的某次迭代之前它为真,那么下次迭代之前仍为真 终止:再循环终止时,不变式为我们提供一个有用的性质,该性质有助于证明原创 2015-03-22 20:59:39 · 494 阅读 · 0 评论 -
算法导论笔记<2>
算法导论笔记 目录: 算法导论笔记2 第三章 函数的增长 1 渐进记号 第三章 函数的增长 3.1 渐进记号 Θ\Theta记号 Θ(g(n))={f(n):存在正常量c1、c2和n0,使得对于所有的n≥n0,有0≤c1g(n)≤f(n)≤c2g(n)}\Theta(g(n))=\{f(n):存在正常量c_1、c_2和n_0,使得原创 2015-03-24 23:01:44 · 718 阅读 · 0 评论