计数排序是一个非基于比较的线性时间排序算法。它对输入的数据有附加的限制条件： 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
需求分析之非功能性需求模板，包括系统、用例、常见、非功能性需求
上传时间： 2015-10-30
上传用户：qoovoop
計算每個檔案的字元、單字以及文字行的應用程式
标签： 程式
上传时间： 2013-12-01
上传用户：pkkkkp
asp.net 页面验证码控件.采用inherits方式调用.可以设置背景色,干扰色和非对称图片 支持中文验证
上传时间： 2013-12-09
上传用户：王小奇
利用离散偶极近似方法计算散射体的电磁场。 DDA 方法，重要用于小颗粒的散射问题，很有用。
上传时间： 2014-01-21
上传用户：bjgaofei
非递归调用的二叉查找法：初始化一个数组，提示输入待查元素，返回查找的结果和查找次数
上传时间： 2015-10-31
上传用户：czl10052678
进行了基本的扩频中的 低检测、电器性检查、分集、瑞丽衰落等等的仿真 运行过
上传时间： 2014-11-09
上传用户：xuanchangri
气象景象的模拟 :对气象景象中的云彩、雾、雨雪、海浪等不规则物体的建模及模拟方法进行了综述性介绍，对描述云彩的中点置 换法、描述烟雾的细胞自动机模型、描述雨雪的粒子系统和海浪的模拟方法展开了讨论，并指出了今后的研究重点。
上传时间： 2014-01-14
上传用户：GHF
一种快速实时烟雾仿真方法 在导弹发射、飞行实时仿真系统中对导弹尾部烟雾的仿真是影响可视化仿真系统真实感和实时性的重要因紊。 运用粒子系统的方法，对系统中导弹尾部的烟雾进行了仿真，提出了合适的粒子产生，运动、消灭和形状模型，并在系统中得 以实现，取得了较好的效果。
上传时间： 2014-12-21
上传用户：jjj0202
全面理解非易失存储器(Flash,EPROM,EEPROM
上传时间： 2014-01-10
上传用户：a6697238
