算法导论
Ouyang_Lianjun
只有不断的学习,才会。。。。
展开
-
第二章 算法基础
引言 《算法导论》在本章将向我们介绍一个算法设计和分析框架,在后续的章节也将在这个框架的基础上来分许算法。名词解释: (1):伪代码 伪代码就是以最清晰、最简洁的表示方法来说明算法,而忽略数据抽象、模块性和错误处理的问题 (2):循环不变式 每次循环从数组A中取出第j个元素插入有序数列A[1…..j-1],然后递增j,这样A[1,j-1]的有序性始终保持,这就是所谓循环不变式。(可原创 2016-09-24 16:01:36 · 675 阅读 · 0 评论 -
算法导论 第三章 函数的增长
渐近记号 (1)渐近上界记号O(大写O) 含义:渐近地给出了一个函数在常量因子内的上界:O(g(n))={f(n):存在正常量c和n0,使得对所有n>=n0,有0<=f(n)<=cg(n)}f(n)=Θ(g(n))蕴含着符f(n)=O(g(n))O可用于标记最坏的运行时间 f(n)=O(g(n))的曲线图 (注意n0和c的值)(2)渐进下界记号Ω(大写Ω) 含义:渐进的给出原创 2016-09-25 22:23:08 · 3489 阅读 · 0 评论