一特珠情形的二、三台同类机上排序问题的最好在线算法 |
| |
引用本文: | 闵啸.一特珠情形的二、三台同类机上排序问题的最好在线算法[J].嘉兴学院学报,2001,13(3):30-35,43. |
| |
作者姓名: | 闵啸 |
| |
摘 要: | 该文首先给出两台同类机在线排序问题Q2//Cmax之LS算法的参数性能比,并证明LS算法对于其已是最好的在线算法。然后进一步给出LS算法对于特殊情形s1=s≥1,s2=s3=1的Q3//Cmax问题的参数紧界,并证明当s≥2时,LS算法亦是最好的在线算法。
|
关 键 词: | 在线排序 近似算法 参数性能比 LS算法 |
本文献已被 维普 等数据库收录! |
|