array에서 시간 복잡도가 O(1) 인 이유

Array는 Array가 시작되는 메모리 주소를 가지고 있다
Array<T>는 단일 타입(T)으로 구성이 되는데 이 타입이 Array 각 셀의 사이즈이다
그래서 컴퓨터는 Array의 시작 메모리와 인덱스만 알면 찾으려는 인덱스의 데이터는
시작 메모리 + (인덱스 * 타입 데이터 사이즈)
로 바로 접근 할 수 있기 때문에 Array의 시간복잡도는 O(1)이 된다