论文部分内容阅读
在文[1]中已证明fs｜m1≥2,m2=1｜C<,max>排序问题是NP完全问题， 没有好算法，在这篇论文中出了AFS问题的另一个避发式算法－－归并算法， 并证明了该算法厚坏情况下的性能比(Performance Ratio)是2m-1/m；优于文献[2]中算法，并用一实例证明了此上界是可达的。