合并排序算法的平均情形复杂性分析及其应用
On Average Complexity of the Ordering-by-merging Algorithm and Its Application作者机构：解放军信息工程大学电子技术学院郑州450004
出 版 物：《计算机工程》 (Computer Engineering)
年 卷 期：2004年第30卷第21期
页 面：74-75,136页
核心收录：
学科分类：0810[工学-信息与通信工程] 0808[工学-电气工程] 0839[工学-网络空间安全] 08[工学] 0835[工学-软件工程] 0701[理学-数学] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 081202[工学-计算机软件与理论]
基 金：国防科技重点实验室基金资助项目
摘 要：在合理的“概率分布假设下,分析了两个有序表合并排序算法的平均情形复杂性,并将此结果应用于个元素的二分排序算法中,最后对二分排序算法的平均情形复杂性进行了估计。
维普期刊数据库
同方期刊数据库