배열검색 - 선형검색

선형검색

- 배열검색의 기본이며

- 선 위에 무작위로 늘어놓은 데이터 모임에서 검색을 수행한다.

- 앞에서부터 마지막 번지까지 조회를 한다.

- 검색의 종료 조건은 검색할 값과 같은 값을 발견하거나 발견하지 못하고 배열 끝을 지나갈 경우 이다.

 

이진검색

- 순차적인 수의 배열에서