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

[Algorithm] 5-(3). 정렬 - 계수 정렬 특정한 조건이 부합할 때만 사용가능하다. 매우 빠르게 동작하는 정렬 알고리즘이다. 동일한 값을 가지는 데이터가 여러 개 등장할 때 효과적으로 사용할 수 있다. O(N+K) 시간 복잡도를 가진다. 각각의 데이터가 몇 번 등장했는지 세어서 정렬을 하는 구조이다. 리스트를 하나 더 만들어야 하지만, 조건만 맞는다면 빠른 모습을 보여준다. 때에 따라 극악의 비효율을 제공하기도 한다. 사용 예시 2022.07.03 - [알고리즘/재미있는 코딩놀이] - 로또 번호 추출기 3탄(자바) 로또 번호 추출기 3탄(자바) 로또 번호 추출기 3탄(자바) 인간의 욕심은 끝이 없고 무한한 성능 향상을 꿈꾼다. 자바의 문법들을 다시 상기하고, 메모리 구조에 대한 것들을 하나씩 ..

원문링크 : [Algorithm] 5-(3). 정렬 - 계수 정렬