Greedy 알고리즘 (1) 썸네일형 리스트형 퀵정렬과 greedy 알고리즘 | Quick sort & greedy algorithm 퀵정렬과 그리디 알고리즘은 문제 해결 접근 방식에서 큰 차이를 보이는 알고리즘입니다. 두 알고리즘을 상세히 비교 분석해 보겠습니다.기본 원리퀵정렬- 분할 정복(divide and conquer) 원칙에 기반합니다.- 피벗 요소를 선택하고 배열을 재배치하여 피벗을 기준으로 작은 값과 큰 값을 분리합니다.- 재귀적으로 하위 배열에 대해 같은 과정을 반복합니다.그리디 알고리즘- 각 단계에서 현재 상황에서 가장 최적인 선택을 합니다.- 한 번 선택한 결정을 번복하지 않습니다.- 전체적인 최적해를 보장하지는 않지만, 지역적 최적해를 찾습니다.시간 복잡도퀵정렬- 평균 및 최선의 경우: O(n log n)- 최악의 경우: O(n^2) (피벗 선택이 불균형할 때)그리디 알고리즘- 일반적으로 O(n) 또는 O(n log.. 이전 1 다음
