데이터 베이스정보처리산업기사 · 2006년03월05일 · 2/100
2.검색방법 중 찾고자 하는 레코드 키가 있음직한 위치를 추정하여 검색하는 방법은?
1
이진(Binary) 검색
2
보간(Interpolation) 검색정답
3
피보나치(Fibonacci) 검색
4
순차(Sequential) 검색
해설
1. n/2 지점 부터 순차적으로 검색 2. low와 high 지점의 값과 현재 키 값을 기반으로 위치를 추정하여 검색 3. 이진 검색괴 유사, 피보나치 수열 이용 4. 순차적으로 검색, O(n)