특정 범위에서의 모든 소수를 찾을때 가장 효율적인 알고리즘 ⇒ 대량의 범위에서 소수를 찾을 때 가장 효율적인 방법인다. ⇒ 시간복잡도: O(N log long N) 예제) 2 ~ 120 까지의 모든 소수 찾기 https://blog.kakaocdn.net/dn/otLmE/btqG6HS7le2/KofCwMN7Et7RMkR0nykxM0/img.gif 과...
Counting Sort 특정 범위 내에서 각 요소의 발생 횟수를 카운트한 다음, 이 카운트 정보를 사용하여 정렬할 배열 내의 요소의 위치를 결정하는 선형 정렬 알고리즘 최대 값과 최소 값의 차이에 선형적이므로 , 범위가 크면 효율적이지 않을 수 있다. 큌 정렬(Quick Sort), 합병 정렬(Merge Sort)의 평균 시간복잡도는 O(nLogn)인데...