위키
포럼
도구
특수문서 목록
토론
기여
로그인
바뀐글
랜덤
기수정렬
2018-08-26
J
편집
역링크
토론
역사
역링크 최근바뀜
인쇄용 판
고유 링크
문서 정보
이 문서 인용하기
분류
:
기수정렬
記
數
整
列
목차
1
개요
2
같이 보기
3
참고
1
개요
[
|
]
radix sort
記數
整列
기수 정렬
작은 자리수부터 비교하여 정렬해 간다는 것이 기본 개념으로 하는
정렬 알고리즘
비교 연산을 하지 않음
안정 정렬
시간 복잡도
:
[math]\displaystyle{ O(dn) }[/math]
(d는 가장 큰 데이터의 자리수)
2
같이 보기
[
|
]
퀵정렬
정렬 알고리즘
기수정렬 구현
3
참고
[
|
]
위키백과 "기수정렬"
영어 위키백과 "Radix sort"
다음백과 "기수정렬"
네이버백과 "기수정렬"
분류
:
기수정렬
記
數
整
列
수정
2018-08-26
생성
2013-10-12
편집자
J
Jmnote
Jmnote bot
221.159.234.248
문서 댓글 (0)
로그인하시면 댓글을 쓸 수 있습니다.
분류 댓글:
數
(1)
변동계수
옛날 모 논문을 쓸때 아무리봐도 좀 이상해서 평균으로 나눠놓고 계산했었습니다. 나중에 찾아보니 변동계수라는 개념이 있더라구요.
―
Pinkcrimson
CC-BY-SA 3.0 · Powered by MediaWiki
개인정보처리방침
·
ABOUT
다음 문자열 포함...