[9급 지방직 컴퓨터일반 2026년 6번]

1. ①순차 탐색의 시간 복잡도는 ‘평균의 경우’ $o(n^2)$이다.
2. ②이진 탐색은 재귀(recursive) 호출 방식으로 구현 가능하다.
3. ③순차 탐색은 입력 데이터가 정렬되어 있을 때 원하는 값을 효율적으로 탐색하는 알고리즘이다.
4. ④이진 탐색은 입력 데이터의 처음부터 끝까지 차례대로 비교하며 원하는 값을 탐색하는 알고리즘이다.

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

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