A Common-Sense Guide to Data Structures and Algorithms

With an array containing one hundred values, here are the maximum numbers of steps it would take for each type of search: • Linear search: one hundred steps • Binary search: seven steps