[7급 국가직 알고리즘 2023년 12번]

1. ①이진 탐색(binary search)은 분할 정복 알고리즘에 속한다.
2. ②분할 정복에 기반을 둔 알고리즘의 시간 복잡도는 최악의 경우 $O({\log }_2(n))$이다.
3. ③반복문(iteration)만을 사용하여 큰 문제를 작은 문제들로 분할한다.
4. ④$n$개의 정수들 중 $k$번째로 큰 정수를 찾는 선택(selection) 문제에서 문제의 크기는 재귀적으로 절반씩 분할된다.

선지를 골라 바로 채점해 보세요.정답 보기

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)