정보처리기사 2022년 1회 36번
From IT위키
문제[edit | edit source]
36. 분할 정복(Divide and Conquer)에 기반한 알고리즘으로 피벗(pivot)을 사용하며 최악의 경우 n(n-1)/2 회의 비교를 수행해야 하는 정렬(Sort)은?
- ① Selection Sort
- ② Bubble Sort
- ③ Insert Sort
- ④ Quick Sort
풀어보기[edit | edit source]
정답[edit | edit source]
- 4번