March 2013
Intermediate to advanced
416 pages
9h 41m
English
Arrays
Contents
Searching for an item is a common operation, whether checking a train departure timetable, looking up a phone number or using the ‘find and replace’ option in a word processor, and we shall deal with it for each structure we consider. In this chapter, we examine the process of performing searches on arrays and the methods or ‘algorithms’ used for this purpose.
Imagine that an array holds data representing goods in a retail company’s ...