期刊专题

10.3969/j.issn.1002-137X.2004.12.065

一种线性原地二路归并算法

引用
和其它排序算法相比,二路归并最适合于两个有序子表的排序.但经典原地二路归并算法的时间性能是乘积型的,尚有改进空间.文章介绍了改进经典原地二路归并算法所需的基本技术,提出了一种线性原地二路归并算法.归并长度分别为m和n的两个有序子表,该算法最多需要2.5m+1.5n+4.5√m+n次比较和8m+7n-3√m+n次移动.

原地算法、二路归并、块交换、内部缓冲、分块、块排序

31

TP3;U2

2005-01-20(万方平台首次上网日期,不代表论文的发表时间)

共3页

221-222,225

暂无封面信息
查看本期封面目录

计算机科学

1002-137X

50-1075/TP

31

2004,31(12)

专业内容知识聚合服务平台

国家重点研发计划“现代服务业共性关键技术研发及应用示范”重点专项“4.8专业内容知识聚合服务技术研发与创新服务示范”

国家重点研发计划资助 课题编号:2019YFB1406304
National Key R&D Program of China Grant No. 2019YFB1406304

©天津万方数据有限公司 津ICP备20003920号-1

信息网络传播视听节目许可证 许可证号:0108284

网络出版服务许可证:(总)网出证(京)字096号

违法和不良信息举报电话:4000115888    举报邮箱:problem@wanfangdata.com.cn

举报专区:https://www.12377.cn/

客服邮箱:op@wanfangdata.com.cn