탐색 알고리즘

(클릭시 원본크기)

순차 알고리즘의 방식은 배열의 값이 작은값부터 저장되지 않을경우 사용하면 좋을것같다.

만약 배열의 값이 작은값부터 순차적으로 저장되어있다면 다음과 같은 바이너리 서치방식이 좋다.

배열의 길이가 길다면, 바이너리 서치방식을 2중으로 사용하는 방법도있다.

ex)

first+ last /2 의 결과값을 mid에 저장

mid 비교후 mid 보다 크다면 ((mid+1)+last)/2 를 한다. 

이런식으로 순차적으로 탐색을 하기보다 탐색해야할 구간의 중간부터 탐색을하는 방법으로

실 탐색구간이 적어진다.