정렬된 배열에서 이진 탐색이 반복될 때 탐색 범위가 매 단계 절반으로 줄어든다. 데이터 수가 8배가 되면 최악 비교 횟수는 얼마나 증가하는가?

1. 1

   1회

   오답 이유1회 증가는 데이터가 2배가 될 때의 log₂ 증가량이다.
2. 2

   2회

   오답 이유2회 증가는 데이터가 4배가 될 때의 증가량이며 8배 조건과 맞지 않는다.
3. 3

   3회

   정답 근거8=2³이므로 log₂(8n)=log₂n+3이고 최악 비교 횟수가 약 3회 증가해 정답이다.
4. 4

   8회

   오답 이유8회 증가는 데이터 증가 배수를 비교 횟수에 선형으로 더한 오류로 이진 탐색의 로그 성질과 다르다.