정보처리기사(구) 2016년 기출문제 20번

Question

번.

이 질문은 이진 탐색 알고리즘의 범위를 나타내며, 주어진 리스트... 에 관한 핵심 기출문제

Accepted Answer

정답: 2번.

이 질문은 이진 탐색 알고리즘의 범위를 나타내며, 주어진 리스트에서 14를 찾기 위해 비교하는 횟수는 이진 탐색의 특성상 로그(base 2)의 기준으로 계산된다. 각 비교 단계마다 탐색 범위가 절반으로 줄어들기 때문에, 14에 도달하기 위한 총 비교 횟수는 2번이 된다.