-
[자료구조] 정렬 #6 - 기수정렬(Radix Sort)Study/자료구조 2021. 2. 2. 16:35
기수정렬이란?
: 숫자별로 같은 자리수만 비교하여 정렬
- 낮은 자리수 부터 비교한다.
시간복잡도 O(dn)
* d: 자릿수
출처
'Study > 자료구조' 카테고리의 다른 글
[자료구조] B-Tree (0) 2021.03.08 [자료구조] DFS/BFS (0) 2021.02.09 [자료구조] 정렬 #5 - 퀵정렬(Quick Sort) (0) 2021.02.02 [자료구조] 정렬 #4 - 합병정렬 (Merge Sort) (0) 2021.02.02 [자료구조] 정렬 #3 - 삽입정렬(Insertion Sort) (0) 2021.02.02