kingsubin kingsubin

- 선형 검색 요소가 직선 모양으로 늘어선 배열에서의 검색은 원하는 키 값을 갖는 요소를 만날 때까지 맨 앞부터 순서대로 요소를 검색하면 되는데, 이를 선형 검색(linear search) 또는 순차 검색 (sequential search) 이라는 알고리즘이다. 배열 검색의 종료 조건) 1. 검색할 값을 발견하지 못하고 배열의 끝을 지나간 경우 2. 검색할 값과 같은 요소를 발견한 경우 선형 검색은 배열에서 순서대로 검색하는 유일한 방법이다. 선형 검색은 반복할 때마다 종료 조건 1,2 를 모두 판단한다. 단순한 판단이라고 생각할 수 있지만 종료 조건을 검사하는 비용은 결코 무시할 수 없다. 이 비용을 반으로 줄이는 방법이 보초법 (sentinel method)이다. 검색하기 전에 검색하고자 하는 키 값..