半在线排序算法相关论文
排序算法的竞争比分析是排序问题对算法风险的一种评估和保障,具有重要的理论意义和实用价值。在排序问题中,半在线排序所需的信息介......
本文研究三台平行同型机的一个半在线排序算法,我们假设工件的最大加工时间预先知道,我们将给出一个竞争比为(1+√73)/6≈1.5907的......