Interpolation Search1 보간 검색(Interpolation Search) 사전식 검색이라고도 하며 찾고자 하는 데이터가 있음직한 부분을 검색하는 방법이다. 보간 방법에 따라 검색 효율성이 달라지며 키 값의 분포가 일정할 때 주로 사용되는 방법이다. 보간 검색은 이진 검색과 유사하나 리스트의 가운데를 분할하지 않고 불균등하게 검색할 위치를 선택한다. 이진 검색과 마찬가지로 보간 검색을 사용하려면 데이터를 미리 정렬해야 한다.보간 검색에서 키 값을 찾는 공식은 아래와 같다. C언어]void Interpolation_Search(int Array[], int n, int key){ //int Array[] : 검색될 값들이 정렬되어있는 배열 변수 //int n : 검색될 값들이 들어 있는 방수 변수 //int key : 실제 검색될 값이 있는 들어있는 변수 int f.. 2024. 11. 20. 이전 1 다음 반응형
