데이터를 찾을 때 hash와 array 어떤게 더 빠를까

인덱스를 아는 경우와모든 데이터를 순차적으로 접근하는 경우에는 array가 빠르다.

 

array와 hash 모두 O(1)이지만 array는 hash function을 거치지 않기 때문에 hash보다 더 빠르다.

 

 

key를 찾는 경우에는 hash가 빠르다.

 

hash의 경우 O(1)이지만

array는 key 값의 개념이 없어 순차탐색하므로 O(N)이 된다.