用途比较广泛的常用算法程序集\C语言\第456章的代码
上传时间: 2014-01-09
上传用户:lijianyu172
用途比较广泛的常用算法程序集\C语言\第789章的代码
上传时间: 2013-12-07
上传用户:lunshaomo
用途比较广泛的常用算法程序集\C语言\第10,11,12章的代码
上传时间: 2015-10-27
上传用户:qq1604324866
用途比较广泛的常用算法程序集\C语言\第13,14,15章的代码
上传时间: 2014-11-26
上传用户:ruixue198909
用途比较广泛的常用算法程序集\C语言\最后一章,第16章的代码 (本书代码已经全部上传完毕)
上传时间: 2015-10-27
上传用户:bruce
常用算法程序集(C语言描述) (第三版)的电子书,相关章节的代码我已经上传完毕。
上传时间: 2014-06-07
上传用户:wpt
关于分形的lisp程序.是曼氏分形和Julia分形的合集.
上传时间: 2013-12-22
上传用户:zgu489
这是雅思核心词汇部分,对学习英语有显著的帮助可以提高单词的水平
上传时间: 2015-10-29
上传用户:ANRAN
C 语言常用算法集
上传时间: 2015-10-29
上传用户:sevenbestfei
计数排序是一个非基于比较的线性时间排序算法。它对输入的数据有附加的限制条件: 1、输入的线性表的元素属于有限偏序集S; 2、设输入的线性表的长度为n,|S|=k(表示集合S中元素的总数目为k),则k=O(n)。 在这两个条件下,计数排序的复杂性为O(n)。 计数排序算法的基本思想是对于给定的输入序列中的每一个元素x,确定该序列中值小于x的元素的个数。一旦有了这个信息,就可以将x直接存放到最终的输出序列的正确位置上。例如,如果输入序列中只有17个元素的值小于x的值,则x可以直接存放在输出序列的第18个位置上。 计数排序算法没有用到元素间的比较,它利用元素的实际值来确定它们在输出数组中的位置。因此,计数排序算法不是一个基于比较的排序算法,从而它的计算时间下界不再是Ω(nlogn)。另一方面,计数排序算法之所以能取得线性计算时间的上界是因为对元素的取值范围作了一定限制,即k=O(n)。如果k=n2,n3,..,就得不到线性时间的上界。
上传时间: 2015-10-30
上传用户:chenxichenyue