정보처리기사 2022년 기출문제 22번

Question

주어진 레코드에서 14는 두 개의 비교 방법 중 하나로 찾을 수 있습니다... 에 관한 핵심 기출문제

Accepted Answer

주어진 레코드에서 14는 두 개의 비교 방법 중 하나로 찾을 수 있습니다. 이진 탐색은 정렬된 데이터에서 중간값을 비교해가며 탐색하므로, 데이터의 개수에 따라 최대 비교 횟수가 달라집니다. 해당 레코드는 15개 항목으로, 이진 탐색의 경우 최대 4회 비교로 14에 도달할 수 있습니다.