LS排序的界

讨论任务的加工是不可中断，处理机是同速机的排序问题Ｐｍ，ａｉ∥Ｃｍａｘ，证明了用ＬＳ算法求解该问题的误差界是２－１／ｍ。