计数排序是一个非基于比较的线性时间排序算法。它对输入的数据有附加的限制条件： 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
基本的调制解调程序集，包括BPSK,QPSK,QAM,GMSK等
上传时间： 2014-03-01
上传用户：xyipie
OFDM系统的基础代码集。都是基础程序，希望对大家有用
上传时间： 2015-10-30
上传用户：BOBOniu
集群应用研发－MPI_并行程序设计曹振南老师的！
上传时间： 2013-12-10
上传用户：myworkpost
系统分析员试题与答案合集（1996～2006）,内详
上传时间： 2015-10-31
上传用户：lizhizheng88
进行了基本的扩频中的 低检测、电器性检查、分集、瑞丽衰落等等的仿真 运行过
上传时间： 2014-11-09
上传用户：xuanchangri
oracle常用命令集，oracle常用操作总结
上传时间： 2015-11-01
上传用户：黄华强
多功能低压配网无功补偿装置。该装置集多种功能为一体，具有动态无功补偿，配变监测，谐波测量和分析、计量!、通讯等功能。
上传时间： 2014-01-20
上传用户：xzt
java问题集，一部很好的学习资料，也很有收藏价值，朋友介绍的！
标签： java
上传时间： 2015-11-01
上传用户：csgcd001
是一些图象处理的合集，对初学有一定的作用
标签： 图象处理
上传时间： 2013-12-15
上传用户：bcjtao
