算法
关注
分享
扫一扫
文章平均质量分 74
sadstory
这个作者很懒，什么都没留下…
展开
-
算法分析-顺序数选择
顺序数，order statics，直接翻译是顺序统计，个人觉得不能表达他的意思。实际上它指的是指定集合中的一个数字，这个数字在排序后的集合中占据第i个位置。显然这个数是和顺序相关的，而和统计的关系不大。特殊的顺序数有最大值，最小值，分别对应第n顺序数和第1顺序数。选择算法就是求解顺序数的算法：输入：一个包含n个不同数字的集合，以及一个整数 i 表示第几个顺序数；输原创 2009-07-19 12:58:00 · 834 阅读 · 0 评论 -
基于概率的算法分析摘要
基于概率的算法分析摘要有如下的算法：HireAssitant(){Best=0;For 1 to n{ Interview candidate I; If( candidate I is better than best) { Best = I; Hire I;}}}上述算法中，有两个地方原创 2009-06-28 16:53:00 · 1401 阅读 · 0 评论 -
递归算法的复杂度分析
首先介绍3种表示复杂度的符号：Tight 上下界，f = tight(g)表示当输入大于某个整数时，存在常数c1和c2，使得 c1*g Lower 下界， f = Lower(g)表示当n足够大的时候，存在c，使得 fUpper上界, f = upper(g) 表示你足够大的时候，存在c使得 f> g * c;算法复杂度分析就是求g的过程。通常来讲，算法的上界复杂度才有意原创 2009-07-04 20:11:00 · 2924 阅读 · 0 评论 -
算法-QuickSort及其复杂度分析
快排的算法有很多种变型，比较常见的一种如下：QucikSort( p,q)Begin if( p>q) return r = partition(p,q) QuickSort(p,r-1) QuickSort(r+1,q)End其中partition函数定义如下：Partition(p,q)begin tmp=A[q]; i =原创 2009-07-11 23:29:00 · 4209 阅读 · 0 评论