会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
蓝 鸟
2015年2月13日
小节
摘要: 算法导论已学两部分,第一部分是基础知识,第二部分是排序。基础知识介绍如何分析证明算法以及求时间复杂度。第二部分的排序学了很长时间。先是从简单排序到复杂排序的一个过渡,打开了很多思路。然后就是无尽的算法分析。算法分析的时间比理解算法的时间要长得多,特别是后面几章算时间复杂度时使用概率时,所用的数学知识...
阅读全文
posted @ 2015-02-13 21:37 蓝 鸟
阅读(128)
评论(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 蓝 鸟
阅读(450)
评论(0)
推荐(0)
编辑
导航
博客园
首页
新随笔
联系
订阅
管理
公告