算法
文章平均质量分 86
whz_zb
这个作者很懒,什么都没留下…
展开
-
【算法导论 第6章 堆排序】
一、“堆”定义 n个关键字序列Kl,K2,…,Kn称为(Heap),当且仅当该序列满足如下性质(简称为堆性质): (1)ki=号。 //k(i)相当于二叉树的非叶结点,K(2i)则是左孩子,k(2i+1)是右孩子 若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构,则堆实质上是满足如下性质的完全二叉树: 树中任一非叶结点的关键字均不大原创 2011-11-13 14:42:46 · 1212 阅读 · 0 评论 -
【算法导论 第7章 快速排序】
一、快速排序算法的基本特性时间复杂度:O(n*lgn)最坏:O(n^2)空间复杂度:O(n*lgn)不稳定。快速排序是一种排序算法,对包含n个数的输入数组,平均时间为O(nlgn),最坏情况是O(n^2)。通常是用于排序的最佳选择。因为,排序最快,也只能达到O(nlgn)。二、快速排序算法的描述算法导论,第7章快速排序时基于分治模式处理的,对一个典型子数原创 2011-11-12 15:03:03 · 909 阅读 · 0 评论 -
【算法导论 第9章 中位数和顺序统计学】
第9章 中位数和顺序统计学1. 第i个顺序统计量是该集合中第i小的元素。 最小值是第1个顺序统计量(i=1)最大值是第n个顺序统计量(i=n)2. 中位数是它所在集合的“中点元素”,n为奇数时为(n+1)/2,n为偶数时有两个。3. 找最大最小值的算法,一般人可能以为需要2(n-1)次比较,实际上只需要最多3⌊n/2⌋次比较,使用的技巧是: 将一对元素比较,然后把较大者于m原创 2012-04-01 13:18:23 · 992 阅读 · 0 评论