Hippo's data

오늘의 포스팅은 탐색 시리즈 중 보간 탐색(Interpolation Search)입니다!보간탐색은 지난 이진탐색(Binary Search)의 개선된 버전이라고 할 수 있습니다! # 동작과정 보간 탐색(Interpolation Search)은 보간(Interpolation)이라는 단어에서 유추할 수 있는데요 보간(Interpolation)은 이미 알고 있는 값들 사이에서 미지의 값을 추정하는 것을 의미하는데,보간 탐색(Interpolation Search)은 이를 기반으로 탐색 값이 정렬된 데이터 내 어디에 위치할지 비례적으로 추정하는 탐색법입니다!이로인해 탐색할 값과 해당 위치는 비례한다는 가정에 기반합니다 동작과정은 이진탐색과 유사한데요 이미 정렬된 데이터에서만 적용할 수 있으며,특히 데이터가 균등하게..