计数排序是一个非基于比较的线性时间排序算法。它对输入的数据有附加的限制条件： 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
此算法能在多项式时间里判定任一给定的2CNF公式是否可满足。是算法中的一个重要问题。
上传时间： 2015-11-07
上传用户：cccole0605
这是一个操作系统的作业调度的算法,是用C语言来编程的
上传时间： 2015-11-17
上传用户：busterman
比较精度的作业调度三种算法FCFS，SJF，HRN，大家感兴趣的话不防下载
上传时间： 2015-11-21
上传用户：zhichenglu
tms320lf2407a 利用自带片上10位AD实现AD采样 执行FFT算法已经得到验证
上传时间： 2014-01-06
上传用户：sunjet
基于时间触发调度器的直流电机闭环控制
上传时间： 2014-01-05
上传用户：zm7516678
基于时间触发调度器的PID控制，程序所用期间为C515，PID带有抗死锁功能
上传时间： 2014-12-20
上传用户：wpwpwlxwlx
使用遗传算法实现交换机的分组调度，从而可以提高交换效率，减小时延抖动以及时延
上传时间： 2013-12-26
上传用户：cccole0605
′问题描述： 设 X[0:n-1]和 Y[0:n-1]为 2 个数组,每个数组中含有 n 个已排好序的数。试设计一个 O(logn)时间的算法,找出X和Y的2n个数的中位数。 例如，当n=7，X=[1，3，6，7，8，9，10]；Y=[2，4，5，11，12，13，14]时，X 和Y 的中位数是7。
上传时间： 2013-12-26
上传用户：咔乐坞
实现了一种作业调度的算法,作业调度是一种最常见的优化问题,如何设计出好的算法达到最理想的效果,是人们追求的.可以用多种数据结构和多种方法实现,比较其效果.
上传时间： 2014-11-29
上传用户：yph853211
