一种O(n+nlog2m)时间复杂度的排序算法

• 作者: 钟诚 鲁晓明
• 来源期刊: 广西科学院学报
• 学科: 工学
• 关键词: 排序 算法复杂性 数据置换
• 年，卷（期）: 2002,（4）
• 页码范围: 151-154
• 页数: 4页
• 分类号: TP301.6
• 字数: 1567字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-7378.2002.04.003

摘要

通过分析任意输入的n个数据的组成特性,设计一种O(n+nlog2m)时间复杂度的排序算法,m为原始输入数据序列中有序/逆有序的子序列个数,1≤m≤n/2.此排序算法的时间复杂性结果与输入数据的概率分布假设无关.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟诚	广西大学计算机与信息工程学院	195	1023	14.0	21.0
2	鲁晓明	广西大学计算机与信息工程学院	1	0	0.0	0.0