24. Programming Abstractions Lecture 24

Published: July 23, 2008, 7:23 p.m.

Julie introduces hashing and it's uses in search and retrieval; map implementations and the different kinds of search algorithms are then discussed. Thereafter she explains that logarithmic searches are relatively fast and often finish the search.