init6
/
끄적끄적
/
신수형 끄적끄적
/
My Library
/
Data Structure
/
Radix Sort
Search
Duplicate
Share
📘
Radix Sort
작동 원리 : 각 키들이 2개 이상의 요소를 가지고 있을 때 유용하다. 첫 요소를 기준으로 정렬 후 다음요소를 기준으로 정렬한다. (반복) - ex) 트럼프카드 or n자리 수
MSD와 LSD가 있으나 버킷별 정렬이 필요없고 stable 알고리즘인
LSD
만 다룰 예정이다.
시간복잡도 : O(
n
l
o
g
2
n
nlog2n
n
l
o
g
2
n
)
•
Required Function : calloc
C++, C
C
복사