2015年2月13日

小节
摘要： 算法导论已学两部分，第一部分是基础知识，第二部分是排序。基础知识介绍如何分析证明算法以及求时间复杂度。第二部分的排序学了很长时间。先是从简单排序到复杂排序的一个过渡，打开了很多思路。然后就是无尽的算法分析。算法分析的时间比理解算法的时间要长得多，特别是后面几章算时间复杂度时使用概率时，所用的数学知识... 阅读全文
posted @ 2015-02-13 21:37 蓝 鸟 阅读(135) 评论(0) 推荐(0)
顺序统计量
摘要： 在一个由n个元素组成的集合中，第i个顺序统计量是该集合中第i小的元素。输入：一个包含n个（互异的）数的集合A和一个整数i，1 2 int RANDOMZED_SELECT(int A[],int p,int r,int i){ 3 int q,k; 4 if(p==r) 5 ... 阅读全文
posted @ 2015-02-13 21:32 蓝 鸟 阅读(462) 评论(0) 推荐(0)

导航