算法导论
文章平均质量分 76
秋风Haut
这个作者很懒,什么都没留下…
展开
-
《算法导论》笔记系列之第2章算法基础
这周我的任务是看完算法导论的第二章。这一章前言介绍了这章的主要讲述重点:伪代码、设计和分析算法的基本框架、怎样正确地分析算法的运行时间。并以归并排序为例子讲述这种方法的运用。原创 2017-01-07 18:08:45 · 355 阅读 · 0 评论 -
《算法导论》笔记系列之第三章函数的增长
第三章提出了三个记号来表示函数的渐近紧确界。Θ⁆、Ο ⁆和Ω⁆记号: 在每个部分,标出的n0的值是最小的可能值,任何更大的值也将有效。原创 2017-01-10 01:00:34 · 583 阅读 · 0 评论 -
《算法导论》笔记系列之第九章中位数和顺序统计量
在一个由n个元素组成的集合中,第i个顺序统计量,是该集合中第i小的元素。9.1讨论了数组的最小值和最大值。 如果要找出数组的最小值,可以通过至多n-1次比较得出。最大值相同。 但若要求同时找出最大值和最小值呢?可以采用9.1介绍的方法。就是不是将元素与最小值或最大值相比,而是将数组的元素成对处理,先将两个元素相比,然后将较大的与当前的最大值比较,将较小的元素与当前的最小值相比较。这样每2个元素就原创 2017-03-06 23:58:17 · 384 阅读 · 0 评论