2건의 항목
탐색하는 방법에 대해 알아보자. 검색 문제 n개의 키를 가진 배열 S와 키 x가 주어졌을 때, x=S[i]가 되는 첨자 i를 찾는 것 없다면 오류로 처리한다. 결론 : 이분 검색 알고리즘보다 효율적인 알고리즘은 없다. 이진 검색 상태 공간 트리 순차 검색은 답이없다.
오늘은 보간법에 대해 공부해본다. Intution Concept 보간법은 사실 위와 같이 4개의 점을 서로서로 이어서(다양한 방법이 있겠죠?) 그 사이값을 추정하는 방법에 대한 것이다. 그런데 비슷한 걸 앞에서 하지 않았냐! 하고 궁금할 지도 모르겠다.