선형 구조 자료 탐색법

참고 링크

선형구조로 된 자료를 탐색하는 방법. 보통 어떤 값이 어디에 있는지 알아내는 것이 목적

순차 탐색

시작점 부터 순차적으로 탐색하는 것. 전부 탐색한다고 생각할 시에, 연산량은 O(n)이다.

이분탐색

특수한 상황에서 순차 탐색보다 좀 더 빠른 속도를 기대할 수 있는 알고리즘

연산량은 O(log N)

가운데에서 시작해서 매번 일정한 조건에 따라 어떤 방향의 가운데 값으로 탐색할 지 결정하는 알고리즘

이때 가운데 값이랑 평균이 아니고 중간 값 

이를 위해서는 정렬이 되어있어야한다