Page 17 -

1.3 검색 data structures and algorithms

앞서 언급했듯이 배열 검색은 배열에 특정 값이 있는지 알아본 후, 있다면 어떤
인덱스에 있는지 찾는 것이다. 이제 "dates"를 찾는 배열 검색 연산에 얼마나

많은 연산이 필요한지 알아보자.

쇼핑 목록을 눈으로 확인하면 "dates"를 바로 찾은 후 머릿속에서 빠르게 인
덱스가 3임을 계산한다. 하지만 컴퓨터는 눈이 없으므로 차례대로 배열을 찾을
수밖에 없다.

배열에서 값을 찾을 때 컴퓨터는 인덱스 0부터 시작해서 값을 확인한 후 찾는
값이 아니면 다음 인덱스로 이동한다. 이 과정은 찾고 있는 값을 발견할 때까지
계속된다.

다음의 그림은 컴퓨터가 쇼핑 목록 배열 내에서 "dates"를 찾는 과정을 보여
준다.

컴퓨터는 가장 먼저 인덱스 0을 확인한다.

그림 1-6

ˮapplesˮ ˮbananasˮ ˮcucumbersˮ ˮdatesˮ ˮelderberriesˮ

0 1 2 3 4

인덱스 0에 있는 값은 현재 찾고 있는 "dates"가 아닌 "apples"이므로 컴퓨터
는 다음 인덱스로 이동해서 검색을 계속한다.

028

algorith06.indd 28 2018-06-25 오전 10:32:03