排序方式: 共有2条查询结果,搜索用时 15 毫秒
1
1.
P|rj,on-line|∑Cj的一类在线算法与竞争比分析 总被引:1,自引:1,他引:0
本文研究平等机上的在线排序问题,优化目标是使总完工时间最小,算法SSPT是此问题的一类在线算法,论文引入一个拟时间表,此时间表具有SRPT时间表的部分性质,论文通过此辅助时间表证明了SSPT算法是(3-(1/m))-competitive的. 相似文献
2.
1