인덱스를 알고 있는 상태에서의 배열 탐색속도와, 키 값을 알고 있는 상태에서의 해시 테이블 탐색속도는 누가 더 빠를까.
배열에서 인덱스를 통해 배열 요소에 접근하는 시간 복잡도는 O(1) 이다.
해시 테이블에서의 평균 시간 복잡도...