필기/제1과목 데이터베이스 1번 ~ 10번 오답노트

 

이진탐색(Binary Search)시 전제조건으로 가장 중요한 것은?

• ① 자료의 개수가 항상 짝수이어야 한다.
• ② 자료의 개수가 항상 홀수이어야 한다.
• ③ 자료가 순차적으로 정렬되어 있어야 한다.
• ④ 자료가 모두 정수로만 구성되어야 한다.

내가 고른 답: ② 자료의 개수가 항상 홀수이어야 한다.

정답: ③ 자료가 순차적으로 정렬되어 있어야 한다.

풀이:  자료 개수가 홀수든 짝수든 이진탐색은 가능하다.
짝수면 가운데가 2개처럼 보일 뿐이고, 구현에서는 보통 mid = (low + high) // 2처럼 한쪽을 가운데로 잡아 계속 반으로 줄여 나간다. 즉, 홀수/짝수는 전제조건이 아니라 구현 선택 문제이다.