순차,이분,내분(인터폴레이션-선형적인 데이터이면서 정수에 대해 정렬 할때) 검색

key 를 통해서 원하는 레코드를 가져온다

알고리즘 성능은 삽입,검색,삭제를 다 따져야 판단할 수 있다

array 는 무순서로 처음부터 끝까지 비교해가면서 찾아내는 방법

bin 은 자료가 들어올때 재 정렬 한다 => 재 정렬할때 삽입삭제는 느리지만 검색은 그만큼 빠르다

검색 알고리즘은 검색이 관건

- 이분검색의 경우 삽입할때 정렬해야 하기때문에 O(N) 삭제는 자식을 땡겨와야 하기 때문에 O(N)

검색은 좋은 성능인 lonN 을 보인다

내분검색의 검색은 loglogN 으로 성능이 좀 더 좋지만 실제 어느것이 빠를지는 해봐야 안다

결론적으로 순차검색 array, list 는 O(N) 으로 시간이 오래 걸린다 => 적은 자료집합에서는 사용할만지만

많아질경우 이분,내분으로 접근한다