March 2013
Intermediate to advanced
416 pages
9h 41m
English
Hash Tables
Contents
In Chapter 6, we considered two methods for locating items in an array, depending upon whether or not it is in sorted order. The Big-O relationship was established for binary and linear searches. There is an alternative means of organizing an array so that an item may be retrieved ‘directly’ from its location. This makes the operation more efficient, even more so than binary search. In this chapter, we examine this model and its potential advantages.
Imagine a small ...