정보처리산업기사 2015년 기출문제 6번

Question

이진탐색(Binary Search)은 정렬된 데이터에서 특정 값을 효율적... 에 관한 핵심 기출문제

Accepted Answer

이진탐색(Binary Search)은 정렬된 데이터에서 특정 값을 효율적으로 찾는 알고리즘입니다. 따라서 이진탐색을 수행하기 위해서는 데이터가 순차적으로 정렬되어 있어야만 합니다. 정렬된 데이터가 아닐 경우, 이진탐색의 원리가 제대로 작동하지 않기 때문에 정답은 '4. 데이터가 순차적으로 정렬되어 있어야 한다'입니다.