[Algorithm] 5-(3). 정렬 - 계수 정렬

[Algorithm] 5-(3). 정렬 - 계수 정렬

 

 

특정한 조건이 부합할 때만 사용가능하다. 매우 빠르게 동작하는 정렬 알고리즘이다. 동일한 값을 가지는 데이터가 여러 개 등장할 때 효과적으로 사용할 수 있다.

 

O(N+K) 시간 복잡도를 가진다. 

 

각각의 데이터가 몇 번 등장했는지 세어서 정렬을 하는 구조이다. 리스트를 하나 더 만들어야 하지만, 조건만 맞는다면 빠른 모습을 보여준다.

 

때에 따라 극악의 비효율을 제공하기도 한다.

 

 

사용 예시

 

2022.07.03 - [알고리즘/재미있는 코딩놀이] - 로또 번호 추출기 3탄(자바)

로또 번호 추출기 3탄(자바)