计数排序是一个非基于比较的线性时间排序算法。它对输入的数据有附加的限制条件： 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
基于循环前缀的符号定时同步和载波同步的ofdm仿真的matlab程序
上传时间： 2015-10-31
上传用户：wkchong
此程序是OFDM的循环谱计算，希望对大家有用，
上传时间： 2015-11-02
上传用户：洛木卓
ＯＦＤＭ程序 波形如下 子载波数 128 ％ 位数/ 符号 2 ％ 符号数/ 载波 100 ％ 训练符号数 0 ％ 循环前缀长度 8 (1/16)*T ％ 调制方式 4-QAM ％ 多径信道数 3 ％IFFT Size 128 ％ 信道最大时延 2
上传时间： 2014-01-18
上传用户：jqy_china
循环码的译码 对于做通信的很有用 尤其是做编码的
上传时间： 2015-11-02
上传用户：zhichenglu
CRC循环冗余编码程序实现，程序简单功能齐备
上传时间： 2013-12-18
上传用户：myworkpost
WHILE循环语句的翻译程序设计 WHILE循环语句的翻译程序设计
上传时间： 2015-11-05
上传用户：362279997
电子天平数据采集vb源程序 天平型号：双杰G&G电子 实现功能 清零 计数 换单位 自动采集
上传时间： 2015-11-06
上传用户：爱死爱死
用JAVA编写的apriori中的动态项目集计数实现算法。采用Hash方法实现具体的划分，属于apriori的一种改进算法
上传时间： 2015-11-06
上传用户：mikesering
四位时程序,用于时钟计数,从1点到12点计时,带小数点显示.
上传时间： 2014-01-20
上传用户：cuibaigao
