计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
19期
129-131
,共3页
中文字符串%基数排序%散列表%时间复杂度
中文字符串%基數排序%散列錶%時間複雜度
중문자부천%기수배서%산렬표%시간복잡도
对中文字符串排序,最快算法的时间复杂度是O(nlgn).基数排序算法是目前最快的排序方法之一,时间复杂度是O(dn),但其一般适用于相同长度的整型数据排序.提出了一种快速的变换方法,将字符串转换为与之等长的整型数组,使用基数排序算法时代表字串的整型数组排序,用以实现对字符串的快速排序.实验表明,提出的算法能快速地进行中文字符串排序.比快速排序算法具有更好的性能,且排序时间与数据规模之间是线性关系,算法的时间复杂度为O(dn).
對中文字符串排序,最快算法的時間複雜度是O(nlgn).基數排序算法是目前最快的排序方法之一,時間複雜度是O(dn),但其一般適用于相同長度的整型數據排序.提齣瞭一種快速的變換方法,將字符串轉換為與之等長的整型數組,使用基數排序算法時代錶字串的整型數組排序,用以實現對字符串的快速排序.實驗錶明,提齣的算法能快速地進行中文字符串排序.比快速排序算法具有更好的性能,且排序時間與數據規模之間是線性關繫,算法的時間複雜度為O(dn).
대중문자부천배서,최쾌산법적시간복잡도시O(nlgn).기수배서산법시목전최쾌적배서방법지일,시간복잡도시O(dn),단기일반괄용우상동장도적정형수거배서.제출료일충쾌속적변환방법,장자부천전환위여지등장적정형수조,사용기수배서산법시대표자천적정형수조배서,용이실현대자부천적쾌속배서.실험표명,제출적산법능쾌속지진행중문자부천배서.비쾌속배서산법구유경호적성능,차배서시간여수거규모지간시선성관계,산법적시간복잡도위O(dn).
