有限期作业调度的一个新算法

摘要：

提出了关于有限期作业调度的一个新算法,并证明了新算法的正确性,即对任意一个实例输入,算法都获得最优解作为输出.当作业数n较大而各作业时间期限较小时,该算法的时间复杂度接近于o(n),优于现有的其他算法o(nlogn).

关键词：计算机技术、限期作业、贪心算法、时间复杂度、对角线取舍法

所属期刊栏目：22

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金10371035

在线出版日期：2004-11-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：45-48