↻6번부터 같은 회차 20문항을 이어서 풉니다.×6/ 20문항 자료 불러오는 중1234567891011121314151617181920공개 기출 · 내용 검수 완료컴퓨터일반 · 2026년 9급 지방직 공무원 컴퓨터일반 · 6번공유문제 오류 신고☆순차 탐색(sequential search)과 이진 탐색(binary search)에 대한 설명으로 옳은 것은?1순차 탐색의 시간 복잡도는 ‘평균의 경우’ O(n²)이다.2이진 탐색은 재귀(recursive) 호출 방식으로 구현 가능하다.3순차 탐색은 입력 데이터가 정렬되어 있을 때 원하는 값을 효율적으로 탐색하는 알고리즘이다.4이진 탐색은 입력 데이터의 처음부터 끝까지 차례대로 비교하며 원하는 값을 탐색하는 알고리즘이다.