基数排序的一种优化应用

• 作者: 何保荣 李晓歌
• 来源期刊: 河南科学
• 关键词: 基数排序 时间复杂度 算法
• 年，卷（期）: 2013,（3）
• 页码范围: 322-324
• 分类号: TP301.6
• 语种: 中文

摘要

基数排序算法常用于字符串的排序,但对于长度相差较大的字符串,普通的基数排序算法会有较大的时间浪费,本文中优化后的算法可降低算法的时间复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李晓歌	河南牧业经济学院信息工程系	9	9	1.0	2.0
2	何保荣	河南牧业经济学院信息工程系	13	12	2.0	2.0