导读:本文包含了最坏情况延迟论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:最坏,作业,算法,贪婪,性能,情况,延迟时间。
时凌[1](2002)在《具有延迟时间的自由作业排序问题——最坏性能比分析》一文中研究指出研究一类具有延迟时间的自由作业问题 ,证明在机器台数任意的情况下 ,一个简单的贪婪算法的最坏性能比不超过 2 .特别当m =2时 ,证明了该算法的最坏性能比为 3/ 2 ,其中m为机器的台数 .(本文来源于《湖北民族学院学报(自然科学版)》期刊2002年01期)
[1].时凌.具有延迟时间的自由作业排序问题——最坏性能比分析[J].湖北民族学院学报(自然科学版).2002
本文来源: https://www.lunwen66.cn/article/457760673cfd5f44cf285b5f.html