河南科学
河南科學
하남과학
HENAN SCIENCE
2013年
3期
322-324
,共3页
基数排序%时间复杂度%算法
基數排序%時間複雜度%算法
기수배서%시간복잡도%산법
radix sorting%time complexity%algorithm
基数排序算法常用于字符串的排序,但对于长度相差较大的字符串,普通的基数排序算法会有较大的时间浪费,本文中优化后的算法可降低算法的时间复杂度.
基數排序算法常用于字符串的排序,但對于長度相差較大的字符串,普通的基數排序算法會有較大的時間浪費,本文中優化後的算法可降低算法的時間複雜度.
기수배서산법상용우자부천적배서,단대우장도상차교대적자부천,보통적기수배서산법회유교대적시간낭비,본문중우화후적산법가강저산법적시간복잡도.
@@@@Radix sorting algorithm is often used in strings sorting. But for the strings of varying length,ordinary radix sorting algorithm is unnecessarily inefficient. An optimization of the algorithm in this article can reduce the time complexity .