Algorithms and Data Structures in Python for A-Level Week 4

Hashing, Dictionaries and Graphs

This explains hashing and hash tables. Hashing is next to magic: it allows us to the achieve O(1) lookup behaviour of an array for complex data types. We will emphasise an experimental approach to understand what makes a good hash function.