{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

Lecture_9_-_Hashing - Hashing 1 Readings Required[Carrano...

Info iconThis preview shows pages 1–22. Sign up to view the full content.

View Full Document Right Arrow Icon
1 Hashing
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
2 2 Readings Required [Carrano and Prichard] ch12
Background image of page 2
3 3 ADT table operations O(log n) O(log n) O(log n) Balanced BST O(log n) Retrieval O(n) Deletion O(n) Insertion Sorted Array Q : What is the meaning of O(1)? Hashing O(1) avg O(1) avg O(1) avg
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
4 4 outline What is hashing? How to hash? What is collison? How to resolve collision ? separate chaining linear probing quadratic probing double hashing Load factor Primary clustering and secondary clustering.
Background image of page 4