Lecture 4: Hashing Introduction to Algorithms Electrical Engineering and Computer Science MIT OpenCourseWare
Though storing in Array takes O(1) time, searching in it takes at least O(log n) time. This time appears to be small, but for a large data set, it can