한국항공대학교 Algorithm_Week_5 퀵 정렬 시간 분석 가장 좋을 때: 기준의 왼쪽, 오른쪽에 같은 수의 원소가 이동함 -> T(n) = O(n log n) -> 다음과 같은 극단적인 경우에도 T(n) = O(n log n) 힙 정렬(Heapsort) -> 버블 정렬: 남은 원소에서 1등을 다시 비교를 통해서 찾는다. -> 힙 정렬: 힙을 이용하면, 1등을 뽑아낸 뒤, 나머지 원소에서 1등을 뽑을 때 다시 비교할 필요 없이 2... algorithm알고리즘항공대한국항공대학교한국항공대algorithm
Algorithm_Week_5 퀵 정렬 시간 분석 가장 좋을 때: 기준의 왼쪽, 오른쪽에 같은 수의 원소가 이동함 -> T(n) = O(n log n) -> 다음과 같은 극단적인 경우에도 T(n) = O(n log n) 힙 정렬(Heapsort) -> 버블 정렬: 남은 원소에서 1등을 다시 비교를 통해서 찾는다. -> 힙 정렬: 힙을 이용하면, 1등을 뽑아낸 뒤, 나머지 원소에서 1등을 뽑을 때 다시 비교할 필요 없이 2... algorithm알고리즘항공대한국항공대학교한국항공대algorithm