Page 24 -

1
그림 1-8

자료 구조가 중요한 까닭

인덱스 1도 현재 찾고 있는 "dates"를 포함하지 않으므로 컴퓨터는 인덱스 2로 이동해서 검색을
계속한다.

그림 1-9

또다시 찾기에 실패했으므로 컴퓨터는 다음 셀로 이동한다.

그림 1-10

드디어 "dates"를 찾았고 이제 "dates"가 인덱스 3에 있음을 안다. 찾고 있던 값을 발견했으니

컴퓨터는 배열의 다음 셀로 이동해서 검색을 계속할 필요가 없다.
예제에서 컴퓨터는 찾으려던 값을 발견할 때까지 4개의 셀을 확인하므로 이 연산에는 총 4단계가
걸렸다고 할 수 있다.

2장 알고리즘이 중요한 까닭에서 다른 배열 검색 방법을 소개하겠지만 이와 같은 검색 연산, 즉 컴

퓨터가 한 번에 한 셀씩 확인하는 방법을 선형 검색이라 부른다.

037