둘러보기 메뉴
검색
바뀐글
임의글
개인 도구
가입하기
로그인
도움말
도움말
질문게시판
자주 묻는 질문
커뮤니티
실시간 채팅방
가입인사게시판
자유게시판
뉴스게시판
제재안게시판
최근 토론
페미위키
공지사항
개선 요청
바뀐글
임의글
파일 올리기
다면 분류 목록
특수 문서 목록
기수 정렬 문서 원본 보기
이름공간
문서
토론
주시
도구
여기를 가리키는 문서
가리키는 글의 최근 바뀜
문서 정보
위키베이스 항목
행위
보기
읽기
원본 보기
역사 보기
←
기수 정렬
문서 편집 권한이 없습니다. 다음 이유를 확인해주세요.
요청한 명령은 다음 중 하나의 권한을 가진 사용자에게 제한됩니다:
사용자
,
Seeders
.
문서를 고치려면 이메일 인증 절차가 필요합니다.
사용자 환경 설정
에서 이메일 주소를 입력하고 이메일 주소 인증을 해주시기 바랍니다.
문서의 원본을 보거나 복사할 수 있습니다.
'''기수 정렬'''(Radix sort)은 [[정렬 알고리즘]]의 하나이다. 기수 정렬은 레코드를 비교하지 않고 정렬을 수행하기 때문에, 비교를 기초한 방법들이 이론적인 하한선인 <math>O(n\log _2 n)</math>을 깰 수 없는 데 반해 <math>O(dn)</math>의 [[시간복잡도]]를 가진다.{{주|d는 대부분 10 이하이다.}} 기수 정렬의 단점은 추가적인 메모리를 필요로 한다는 것과 정렬할 수 있는 레코드의 타입이 한정된다는 것이다. 기수 정렬은 가장 낮은 자리수(Least Significant Digit;LSD)부터 혹은 가장 높은 자리수(MSD;Most Significant Digit)부터 할 수 있다. LSD 기수 정렬은 레코드의 안정성을 유지하는 것을 유념하여 낮은 자리수부터 차례로 버킷 정렬하면 된다. MSD 기수 정렬은 레코드를 높은 자리수부터 재귀적으로 정렬한다. == 부연 설명 == {{부연 설명}} [[분류:종류/정렬 알고리즘]]
이 문서에서 사용한 틀:
틀:부연 설명
(
원본 보기
)
틀:주
(
원본 보기
)
기수 정렬
문서로 돌아갑니다.
다른 언어