기수 정렬 Radix Sort
📙
기수 정렬 Radix Sort
기수 정렬
Radix Sort
기수
정렬은 자리수를 비교해서 정렬하는 알고리즘
자리수가 없는 것들은 정렬할 수 없음 ex) 부동소수점
Process
python
Python
복사
JavaScript
JavaScript
복사
•
시간복잡도 :
O
(
d
n
)
O(dn)
O
(
d
n
)
(d : 가장 큰 데이터의 자리수)
•
공간복잡도 :
장점
•
안정 정렬
단점
•
추가적인 메모리가 필요
https://www.zerocho.com/category/Algorithm/post/58007c338475ed00152d6c4c
