ReadizRadix Sort
Radix Sort 관련 기록.
글 관리 · 공개 범위이 글의 목차
Radix Sort
- 비교기반 정렬이 아님. 일종의 비대칭 무기
- 10진법이 아니라 K진법을 쓰게 하면,
int32_t범위 내에서 오히려 기존 Sort보다 앞서는 성능을 보임 - k진법에서 각 자리수의 cnt를 저장한 뒤 재배치하도록 하면, 메모리 공간도 으로 구현가능
Time Complexity
- Worst:
이전 사이트에서 옮긴 글입니다. 원본 보관본
AI로 읽기 · Markdown
로그인 없이 읽는 Markdown 원문.
curl -fsSL 'https://www.readiz.com/notes/algorithm/sort/radix/index.md'