tose33

탐색은 알고리즘보다 자료구조에 가까운 주제라고 볼 수도 있다. 왜냐하면 사실상 이미 나열된 데이터들을 탐색하는데는 속도의 한계가 있다. 따라서 애초에 데이터를 저장할때 어떻게 저장할 것인지를 고민해야 한다. 보간 탐색 (Interpolation Search) 보간 (Interpolation) : 보간법(補間法)또는 내삽(內揷,interpolation)은 해석학에서 어떤 그래프 등의 자료에서 나와있는 부분의 사이에 있는 값을 평균하여 추정하는 것이다. (출처: http://ko.wordow.com/english/dictionary/interpolation) 이진 탐색은 중앙에 위치한 데이터를 탐색하고 이를 기준으로 데이터의 크기를 반씩 줄여 나간다. 즉 찾는 대상이 어디에 위치하건 상관없이 무조건 중앙의 ..