Radix Sort
이 글의 목차
← 기록 / 알고리즘 / 정렬

Radix Sort

Radix Sort 관련 기록.

Radix Sort

  • 비교기반 정렬이 아님. 일종의 비대칭 무기
  • 10진법이 아니라 K진법을 쓰게 하면, int32_t 범위 내에서 오히려 기존 Sort보다 앞서는 성능을 보임
  • k진법에서 각 자리수의 cnt를 저장한 뒤 재배치하도록 하면, 메모리 공간도 O(N)O(N) 으로 구현가능

Time Complexity

  • Worst: O(N+K)O(N + K)
AI로 읽기 · Markdown
Markdown 열기 ↗
curl -fsSL 'https://www.readiz.com/notes/algorithm/sort/radix/index.md'

서비스 열기

열기 방식을 선택해 주세요.

새 브라우저 탭에서 열기현재 화면을 유지하며 별도 탭에서 사용합니다.

로그인이 필요하거나 창 안에서 열리지 않는 서비스는 새 브라우저 탭에서 열어 주세요.