정보처리기사 필기 자체 제작 3회100문항 · 고정 순서 · 문항 자료 불러오는 중

34번부터 같은 회차 100문항을 이어서 풉니다.

34/ 100문항 자료 불러오는 중
정처LAB 자체 제작 · 내용 검수 완료소프트웨어 개발 · 이진 탐색 · 정처LAB 정보처리기사 필기 자체 제작 3회 · 34

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