자료구조_검색 ③ 피보나치 검색

 

 

[1] 피보나치 검색

---

(1) 피보나치 검색 개요 

제어검색의 종류 

검색에 사용하는 위치를 피보나치 수열을 이용하여 선정함 

성능 : 이진검색  < 피보나치검색 <보간검색

 

(2) 피보나치 검색 과정

데이터가 10개 있으면 10보다 작은 피보나치 수열보다 가장 큰 값 8을 

즉, 8번째 데이터가 처음 검색 위치가 되며 이후에는 이분 검색과 동일함