기수정렬1 자료구조: 기수 정렬(Radix Sort) 기수정렬이란? 낮은 자리수부터 비교하여 정렬해 간다는 것을 기본 개념으로 하는 알고리즘 비교 연산을 하지 않아 정렬 속도가 빠르지만 데이터 전체 크기에 기수 테이블의 크기만한 메모리가 더 필요한다. 각 데이터의 자릿수를 기준으로 분류하므로 가장 큰 자릿수를 D라고 했을 때 O(DN)의 시간복잡도를 갖는다. LSD(Least Significant Digit) vs MSD(Most Significant Digit) LSD 기수 정렬은 가장 작은 자릿수부터 정렬을 진행해 나가는 방식이다. 마지막까지 결과를 알수 없는 것이 단점이지만 프로그래밍에서는 장점이 된다. MSD 기수 정렬은 가장 큰 자릿수부터 정렬을 진행해 나가는 방식이다. 끝까지 가지 않아도 중간에 정렬이 완료될 수 있다는 점이 장점이다. 중간에 데.. 2019. 8. 29. 이전 1 다음
