다음 연습 문제는 이진 검색을 실습해 볼 기회다. 해답은 '연습 문제 해답'에 나와 있다.

1. 정렬된 배열 [2, 4, 6, 8, 10, 12, 13]에서 선형 검색으로 숫자 8을 찾는 데 몇 단계가 걸릴까?

2. 이진 검색으로 1번 문제를 풀면 몇 단계가 걸릴까?

3. 크기가 100,000인 배열에는 이진 검색에 최대 몇 단계가 걸릴까?