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

• 作者: 张楠
• 来源期刊: 广西师范大学学报(自然科学版)
• 学科: 工学
• 关键词: 计算机技术 限期作业 贪心算法 时间复杂度 对角线取舍法
• 年，卷（期）: 2004,（3）
• 页码范围: 45-48
• 页数: 4页
• 分类号: TP301.6
• 字数: 3277字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-6600.2004.03.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张楠	桂林电子工业学院计算科学与数学系	12	10	2.0	3.0