- radix sort
- 기수(radix)는 숫자의 자릿수, 숫자의 버켓(bucket)은 10개, 알파뱃의 버켓은 26개
- 
- 시간복잡도 : O(dn)
- But, 추가적인 메모리 필요하고, 레코드의 타입이 한정 (동일한 길이를 가지는 숫자나 문자열로 구성)
'Algorithm' 카테고리의 다른 글
| 알고리즘 - 깊이 우선 탐색 (0) | 2015.11.13 |
|---|---|
| 알고리즘 - 정렬 알고리즘 비교 (2) | 2015.11.12 |
| 알고리즘 - 힙 정렬 (0) | 2015.11.12 |
| 알고리즘 - 퀵 정렬 (0) | 2015.11.12 |
| 알고리즘 - 합병 정렬 (0) | 2015.11.12 |