기수정렬(Radix sort)의 개념, 복잡도, 파이썬 코드
기수정렬의 개념 기수정렬은 숫자를 자릿수별로 정렬하는 방식으로, 비교 기반의 정렬 알고리즘과는 다른 방식으로 작동합니다. 기수(Radix)는 특정 진수를 나타내는 숫자들 을 의미합니다. 예를 들어, 10진수의 기는 0부터 9까지, 2진수의 기는 0과 1입니다. 기수정렬에서는 이러한 자릿수를 이용해 데이터를 정렬합니다. 기수정렬의 핵심은, 숫자를 자릿수 단위로 나누어 가장 낮은 자릿수부터 비교해가며 정렬한다는 점입…