이진 검색1 050 이분 검색 ( 이진 검색 ) 이분 검색 ( 이진 검색 ) 제어 검색의 일종인 이분 검색은 반드시 순서화된 파일이어야 검색할 수 있다. 전체 파일을 두 개의 서브 파일로 분리해 가면서 Key 레코드를 검색한다. 찾고자 하는 Key 값을 파일의 중간 레코드 Key 값과 비교하면서 검색한다. 중간 레코드의 번호( M ) : (F+L)/2 ( 단, F : 첫 번째 레코드 번호, L : 마지막 레코드 번호 ) 길벗알앤디 (강윤석, 김용갑, 김우경), 정보처리 산업기사 필기 1권 핵심요약, 길벗(2019), p 56. 2021. 6. 7. 이전 1 다음
