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

摘要：

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

关键词：有序表、合并排序、平均情形复杂性、二分排序

所属期刊栏目：30

分类号：TP391(计算技术、计算机技术)

资助基金：国防重点实验室基金

在线出版日期：2004-12-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：74-75,136