기수정렬

1 개요[ | ]

radix sort
記數 整列
기수 정렬
  • 작은 자리수부터 비교하여 정렬해 간다는 것이 기본 개념으로 하는 정렬 알고리즘
  • 비교 연산을 하지 않음
  • 안정 정렬
  • 시간 복잡도: [math]\displaystyle{ O(dn) }[/math] (d는 가장 큰 데이터의 자리수)

2 같이 보기[ | ]

3 참고[ | ]

편집자 J Jmnote Jmnote bot 221.159.234.248
  • 변동계수
    옛날 모 논문을 쓸때 아무리봐도 좀 이상해서 평균으로 나눠놓고 계산했었습니다. 나중에 찾아보니 변동계수라는 개념이 있더라구요. Pinkcrimson