표시 제목 | 기수 정렬 |
기본 정렬 키 | 기수 정렬 |
문서 길이 (바이트) | 984 |
이름공간 ID | 0 |
문서 ID | 34818 |
문서 내용 언어 | ko - 한국어 |
문서 내용 모델 | 위키텍스트 |
로봇에 의한 색인 | 허용됨 |
문서를 주시하는 사용자 수 | 0 |
이 문서를 최근에 방문한 주시하는 사용자 수 | 최근의 편집을 주시하는 사용자가 있을 수도 없을 수도 있습니다 |
이 문서의 넘겨주기 수 | 0 |
본문으로 집계 | 예 |
이 문서의 하위 문서 수 | 0개 (넘겨주기 0개, 넘겨주기 아님 0개) |
위키베이스 항목 ID | 없음 |
설명 | 내용 |
문서 설명: (description ) This attribute controls the content of the description and og:description elements. | 기수 정렬(Radix sort)은 정렬 알고리즘의 하나이다. 기수 정렬은 레코드를 비교하지 않고 정렬을 수행하기 때문에, 비교를 기초한 방법들이 이론적인 하한선인 $ O(n\log _{2}n) $을 깰 수 없는 데 반해 $ O(dn) $의 시간복잡도를 가진다.[주 1] 기수 정렬의 단점은 추가적인 메모리를 필요로 한다는 것과 정렬할 수 있는 레코드의 타입이 한정된다는 것이다. |