개발자의 기록습관

부경대 IT융합응용공학과 권오흠 교수님의 영리한 프로그래밍을 위한 알고리즘 강좌와 '쉽게 배우는 알고리즘: 관계중심의 사고법 - 문병로'등을 통한 알고리즘 학습 강좌 링크3-7. Counting Sort - 선형시간 정렬 알고리즘선형시간 = O(n)즉, comparison sort가 아니다.(comparison sort의 하한은 O(nlogn)이다.)Sorting in Linear TimeCounting Sortn개의 정수를 정렬하라. 단 모든 정수는 0에서 k사이의 정수이다.예) n명의 학생들의 시험점수를 정렬하라. 단 모든 점수는 100이하의 양의 정수이다.k=5인 경우의 예배열 C는 counter 배열codeA[] - 정렬할 데이터C[] - counter 배열 int A[n]; int C[k] = ..