검색이란?
: 검색이란 어떤 조건을 만족하는 데이터를 찾는 것이다.
검색과 키
: 어떤 검색에서도 특정 항목(Key)을 주목한다는 것은 "검색"의 공통점이다.
선형 검색(Linear Search)
- 정렬되지 않은 배열에서 key와 일치하는 요소를 검색하는 유일한 방법이다.
- 선형(= 순차 Sequential)검색은 앞부터 순서대로 원하는 키 값을 만날 때까지 요소를 검색한다.
선형 검색 - 보초법(Sentinel Method)
이진 검색(Binary Search)
- 정렬된(오름차순, 내림차순) 요소의 배열에서 검색하는 알고리즘입니다.
- 선형 검색보다 빠르다.
- 이진 검색 알고리즘 종료 조건
