기수정렬이 지역번호를 기반으로한 대용량의 전화번호 정렬에 매우 적절하다고 하는데,

지역번호, 전화번호, 전화번호 순으로 이루어진 전화번호들을 정렬할때

지역번호를 비교해서 정렬하고, 전화번호를 비교해서 오름차순으로 정렬한 결과가 나오게 될 것 같은데요.

왜 이게 기수정렬이 가장 적합한 건지 이유를 대라고 하면 어떻게 대답하면 될까요?

 

기수정렬이 레코드의 전체 값을 비교하지 않는 다는 것은 알고 있습니다.

자릿수별로 정렬하고 그 작업을 반복하여 시간복잡도가 O(n)이 나온다고 알고 있는데요,

왜 저기에 가장 적합하냐고 물어보니 뭐라고 대답해야 할지 모르겠네요..