소프트웨어 개발
핵심087
이분 검색
출제 빈도
4회
원본 29쪽
이분 검색(이진 검색, Binary Search)은 전체 파일을 두 개의 서브파일로 분리해 가면서 Key 레코드를 검색하는 방식이다.
이분 검색은 반드시 순서화된 파일이어야 검색할 수 있다.
찾고자 하는 Key 값을 파일의 중간 레코드 Key 값과 비교하면서 검색한다.
비교 횟수를 거듭할 때마다 검색 대상이 되는 데이터의 수가 절반으로 줄어듦으로 탐색 효율이 좋고 탐색 시간이 적게 소요된다.
중간 레코드 번호 M = (F+L)
(단, F : 첫 번째 레코드
2
번호, L : 마지막 레코드 번호)
원본 추출 이미지(검수용·회차 숫자 원문 포함)
구조화된 본문이 원본과 맞게 들어갔는지 확인하기 위한 이미지입니다. 이미지 안에는 원본 회차 숫자와 다음 절 일부가 포함될 수 있습니다.
