计数排序是一个非基于比较的线性时间排序算法。它对输入的数据有附加的限制条件： 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
用ISE开发的VHDL随机地址发生器,采用循环计数生成地址
上传时间： 2013-12-21
上传用户：xymbian
电子天平数据采集vb源程序 天平型号：双杰G&G电子 实现功能 清零 计数 换单位 自动采集
上传时间： 2015-11-06
上传用户：爱死爱死
用JAVA编写的apriori中的动态项目集计数实现算法。采用Hash方法实现具体的划分，属于apriori的一种改进算法
上传时间： 2015-11-06
上传用户：mikesering
四位时程序,用于时钟计数,从1点到12点计时,带小数点显示.
上传时间： 2014-01-20
上传用户：cuibaigao
利用c51单片机的定时计数模块进行实现的设置时间到点蜂鸣功能的程序
上传时间： 2014-01-16
上传用户：iswlkje
频率计,用arm7实现。 核心芯片为S3C44B0, 用以实现对外部信号的频率计数
上传时间： 2014-01-03
上传用户：王小奇
基本功能： 1．具有时、分、秒计数显示功能（6位数码管构成），以24小时循环为计时基准。 2. 具有调节小时、分钟的功能。 3．具有整点报时功能，整点报时的同时数码管显示闪烁提示。 附加功能： 1. 能显示日历。 2. 能显示星期几； 3. 闹铃。 4. 秒表功能。 5．篮球24秒倒计时。
上传时间： 2013-12-15
上传用户：黑漆漆
是完成从００到９９计数的汇编程序生成文件
标签： 汇编程序
上传时间： 2015-11-11
上传用户：懒龙1988
这篇报告介绍了关于PIC单片机原理与应用。主要有以下几方面内容：1 利用PIC单片机的PC计数器及实时计数器计数或计时，利用LED数码管显示数据。 2．利用PIC单片机进行各种信号、数据的采集。 3．利用单片机的控制功能实现控制。 4．了解其硬件上各引脚输入输出口，充分掌握其各个指令和基础编程，以及一些简单的应用。 5．利用EEPROM实现单片机的数据掉电保存及利用I2C模式进行通讯。
上传时间： 2014-01-01
上传用户：jiahao131
