찾아본다면 컴퓨터는 인덱스 2로 바로 가서 "cucumbers"라는 값이 있다고 알
려줄 것이다.
컴퓨터는 어떻게 단 한 단계로 배열의 인덱스를 찾아볼 수 있을까? 그 방법은
다음과 같다.
컴퓨터의 메모리는 셀로 구성된 거대한 컬렉션이라 할 수 있다. 다음 그림은
격자로 된 셀을 보여준다. 어떤 셀은 비어 있고, 어떤 셀에는 데이터가 들어
있다.
그림 1-2
9 16 ˮaˮ
100
ˮhiˮ
22
ˮwoahˮ
024
algorith06.indd 24 2018-06-25 오전 10:32:02