배열에서 자료를 찾을 때 인덱스를 사용하면 매우 빠르게 자료를 찾을 수 있다
인덱스를 통한 입력, 변경, 조회의 한번의 계산으로 자료의 위치를 찾을 수 있다
arr[2]에 위치한 자료를 찾는다고 가정
int는 4byte를 차지x100부터 시작해서 자료의 크기와 인덱스 번호를 곱하면 원하는 메모리 위치를 찾을 수 있다간단 정리
공식: 배열의 시작 참조 + (자료의 크기 * 인덱스 위치)
arr[0]: x100 + (4byte * 0): x100arr[1]: x100 + (4byte * 1): x104arr[2]: x100 + (4byte * 2): x108배열의 검색
배열에 들어있는 데이터를 검색할 때는 배열에 들어있는 데이터를 하나하나 비교해야 한다
⇒ 배열의 순차 검색은 배열에 들어있는 데이터의 크기 만큼 연산이 필요하다. 배열의 크기가 n이면 연산도 n만큼 필요하다