Study/자료구조
[자료구조] 정렬 #6 - 기수정렬(Radix Sort)
_gayeon
2021. 2. 2. 16:35
기수정렬이란?
: 숫자별로 같은 자리수만 비교하여 정렬
- 낮은 자리수 부터 비교한다.
시간복잡도 O(dn)
* d: 자릿수
출처