In the first we introduce basic notions of scheduling problems, competitive analysis and approximation algorithm, summarize semi online models and their results which appear in recent years.
本文首先简要介绍了排序问题、竞争比分析和近似算法等基本概念，总结了近年来出现的各个半在线模型及其有关结果。
In the first we introduce basic notions of scheduling problems, competitive analysis and approximation algorithm, summarize semi online models and their results which appear in recent years.
本文首先简要介绍了排序问题、竞争比分析和近似算法等基本概念，总结了近年来出现的各个半在线模型及其有关结果。
应用推荐