순차 탐색(sequential search)과 이진 탐색(binary search)에 대한 설명으로 옳은 것은?

1. 1

   순차 탐색의 시간 복잡도는 ‘평균의 경우’ O(n²)이다.

   오답 이유순차 탐색의 평균 시간복잡도는 O(n)이다.
2. 2

   이진 탐색은 재귀(recursive) 호출 방식으로 구현 가능하다.

   정답 근거정렬된 배열에서 중앙 원소와 찾는 값을 비교한 뒤, 값이 있을 수 있는 절반 구간에 같은 탐색 함수를 다시 호출할 수 있다. 구간이 비거나 중앙 원소가 일치하면 종료하므로 재귀 구현이 가능하다.
3. 3

   순차 탐색은 입력 데이터가 정렬되어 있을 때 원하는 값을 효율적으로 탐색하는 알고리즘이다.

   오답 이유순차 탐색은 정렬되지 않은 데이터에도 적용하며 정렬을 전제로 효율화되는 것은 이진 탐색이다.
4. 4

   이진 탐색은 입력 데이터의 처음부터 끝까지 차례대로 비교하며 원하는 값을 탐색하는 알고리즘이다.

   오답 이유처음부터 차례로 비교하는 것은 순차 탐색의 설명이다.