다음 중 컴퓨터 프로그래밍을 통하여 문제를 해결하는데 최적의 시간복잡도가 가장 큰 것은?
- ①임의의 정수 100,000개를 선택정렬(selection sort)로 정렬하는 문제
- ②정렬된 100,000개의 정수에서 임의의 정수를 이진탐색하는 문제
- ③반복 호출로 피보나치수열 F0, F1, F2, … 에서 F100000 값을 구하는 문제
- ④재귀호출로 하노이 탑(tower of Hanoi)의 100,000개 원판 이동 문제
선지를 골라 바로 채점해 보세요.
정답 ④
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)