이진 탐색에서 정렬된 배열 1000개 요소 중 특정 값을 찾는 최대 비교 횟수는?
이진 탐색의 최대 비교 횟수는 log₂n + 1입니다. log₂1000 ≈ 9.97, 따라서 최대 10회입니다.
로그인하여 토론에 참여하세요.
아직 댓글이 없습니다. 첫 번째 댓글을 작성해보세요!