线性时间复杂度排序算法研究及应用

• 作者: 郭威
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 排序算法 线性时间复杂度 基数排序 桶排序
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 算法与语言
• 页码范围: 35-37
• 页数: 3页
• 分类号: TP301.6
• 字数: 2641字
• 语种: 中文

摘要

算法在程序设计中起着至关重要的作用,一个好的算法可以让程序变得高效.排序作为数据处理最基本的工作之一,在程序中需要大量使用.常见的几种排序算法的平均时间复杂度最优为O(nlog2n),为从根本上提高程序的运行效率,对能够在线性时间解决数据排序的算法进行了研究,并在实际问题中对桶排序算法加以了应用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭威	中南财经政法大学信息与安全工程学院	13	35	2.0	5.0