.. _book_fig_chapter2_fig_search_scaling: Search Algorithm Scaling ------------------------ Figure 2.1. The scaling of two methods to search for an item in an ordered list: a linear method which performs a comparison on all N items, and a binary search which uses a more sophisticated algorithm. The theoretical scalings are shown by dashed lines. .. image:: ../images/chapter2/fig_search_scaling_1.png :scale: 100 :align: center .. raw:: html