선형 알고리즘
선형 검색이란
요소가 직선 모양으로 늘어선 배열에서 원하는 키값을 갖는 요소를 만날 때까지 처음부터 순서대로 요소를 검색
선형 검색 또는 순차 검색(sequential search)라고 함
배열의 요솟수가 n개일 때 종료조건(탐색 성공/실패)을 판단하는 횟수는 평균 n / 2 회
탐색 실패의 경우 n + 1회
탐색 성공의 경우 n
보초법으로 선형 검색 구현
검색 조건을 매번 탐색하는 비용을 반으로 줄이는 방법