计数排序是一个非基于比较的线性时间排序算法。它对输入的数据有附加的限制条件： 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
单神经元PID控制器的仿真与应用实例。比较常规PID控制器，得其优缺点
上传时间： 2014-01-11
上传用户：ynzfm
vc++程序设计简基本结构说明单示例一到四 vc++程序设计简基本结构说明单示例一到四
上传时间： 2013-12-03
上传用户：franktu
vc++程序设计简基本结构说明单示例五到八 vc++程序设计简基本结构说明单示例五到八
上传时间： 2014-01-18
上传用户：wanghui2438
一个网络单片32bit处理器的设计参考图，集成度很高，给有兴趣的朋友参考。
上传时间： 2014-01-08
上传用户：lijinchuan
使用KeilC51开发环境,C8051F330单片,一个简单的Hello World
上传时间： 2015-10-31
上传用户：qq21508895
设采样频率为1Hz，对于淹没在复高斯白噪声中的信噪比为 的两个复LFM信号，采用子带带宽为0.1Hz的升余弦滤波器，共9个子带滤波器构成的滤波器组，时间窗为窗长为256的矩形窗，进行仿真
上传时间： 2015-10-31
上传用户：diets
联动门的控制程序 其中,全开和全锁为紧急开关! 单开则只能打开一个门且具有互锁功能
上传时间： 2013-12-10
上传用户：123啊
第8章 Java安全控制编程 实例87 控制访问权限 实例88 产生密钥 实例89 单钥加解密 实例90 双钥加解密 实例91 数字签名 实例92 实现SSL协议 实例93 简单的HTTPS服务
上传时间： 2015-11-01
上传用户：lunshaomo
这个是以前我的课设，用C++写的，包里面有源码加设计报告，不知道分类对了没有，请版主再分下
标签：
上传时间： 2013-12-22
上传用户：yxgi5
