ComputerVision Jack

탐색의 이해 탐색(Search) 탐색은 알고리즘보다 자료구조에 더 가깝게 연관되어 있다. 어떻게 탐색해야할지 생각하기 보다 효율적인 탐색을 위한 저장 방법을 고려해야한다. 또한 효율적인 탐색이 가능한 대표적인 저장 방법은 트리이다. 보간 탐색(Interpolation Search) 보간 탐색은 이진 탐색의 비효율 성을 개선한 알고리즘이다. 이진 탐색은 무조건 탐색 위치의 중간을 찾아 간다면, 보간 탐색은 비율을 통하여 그 값을 찾아간다. Index = target - arr[left] / (arr[right] - arr[left]) * (right - left) + left #여기서 left는 가장 왼쪽 인덱스 right는 가장 오른쪽 인덱스를 지칭한다. 탐색 Item에 대한 구조체 정의 탐색 키 (Se..