3
기수 정렬의 실제 응용
기수 정렬은 키가 특정 제한된 범위에 있음을 알 때 이론적으로 매우 빠릅니다 (예 : 범위의 값) . 경우 시간 이 걸리는 기본 값을 변환하면 기본 기수 정렬을 수행 한 다음 전체 알고리즘 을 위해 원래 기본으로 다시 변환하십시오 .엔엔n[ 0 … n케이− 1 ][0…엔케이−1][0\dots n^k -1]k < lg엔케이<lg엔k<\lg n엔엔nΘ ( …