首页 | 本学科首页   官方微博 | 高级检索  
     检索      

带有限期作业排序快速算法的另一种实现方法
引用本文:夏建勋.带有限期作业排序快速算法的另一种实现方法[J].孝感学院学报,2004,24(3):86-89.
作者姓名:夏建勋
作者单位:孝感学院,计算机科学系,湖北,孝感,432000
摘    要:介绍了带有限期作业排序问题的概念,以及使用贪心方法求解此问题的一般算法和一种改进的快速算法。根据改进的快速算法的基本思想,给出了另一种更直观,更易于理解和实现的方法,并分析了此算法在最好、最坏和平均情况下算法的时间复杂性,说明在平均情况下此算法的时间复杂性并不比快速算法的时间复杂性差。

关 键 词:限期  作业排序  快速算法  贪心方法
文章编号:1671-2544(2004)03-0086-04

Another Method of Implementing the Fast Algorithm of Job Scheduling with Time Limit
XIA Jian-xun.Another Method of Implementing the Fast Algorithm of Job Scheduling with Time Limit[J].JOURNAL OF XIAOGAN UNIVERSITY,2004,24(3):86-89.
Authors:XIA Jian-xun
Abstract:This paper introduces the concept about the question of job scheduling with time limit, a general method of solving this question using greedy method and a fast algorithm which is improved. According to the basic thought of the fast algorithm, the paper gives another kind of method which is visual and easy to be understood and implemented. Meanwhile, the paper analyses the complexity of time of the algorithm in the best, worst and average cases. The result indicates that the complexity of time of this algorithm is not worse than that of the fast algorithm in average cases.
Keywords:time limit  job scheduling  fast algorithm  greedy method
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号