合并排序算法的平均情形复杂性分析及其应用

• 作者: 张斌 曹清录 王念平
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 有序表 合并排序 平均情形复杂性 二分排序
• 年，卷（期）: 2004,（21）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 74-75,136
• 页数: 3页
• 分类号: TP391
• 字数: 3195字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2004.21.029

摘要

在合理的"概率分布"假设下,分析了两个有序表合并排序算法的平均情形复杂性,并将此结果应用于个元素的二分排序算法中最后对二分排序算法的平均情形复杂性进行了估计.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张斌	解放军信息工程大学电子技术学院	43	236	8.0	12.0
2	王念平	解放军信息工程大学电子技术学院	28	195	6.0	13.0
3	曹清录	解放军信息工程大学电子技术学院	1	1	1.0	1.0