首页 | 本学科首页   官方微博 | 高级检索  
     检索      

LS排序的界
引用本文:赵传立,唐恒永.LS排序的界[J].沈阳师范学院学报,2000,18(1):1-3.
作者姓名:赵传立  唐恒永
摘    要:讨论任务的加工是不可中断,处理机是同速机的排序问题Pm,ai∥Cmax,证明了用LS算法求解该问题的误差界是2-1/m。

关 键 词:排序  算法  LS排序  同速机  LS算法  
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号