이진 검색

Binary Search

• 탐색 효율이 좋고 탐색 시간이 적게 소요된다.
• 검색할 데이터가 정렬되어 있어야 한다.
• 비교횟수를 거듭할 때마다 검색 대상이 되는 데이터의 수가 절반으로 줄어든다.

참고 문헌

• 정보처리기사 2021년 1회 기출문제
• 정보처리기사 2022년 2회 기출문제