.. _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
    
    <div class="toggle_trigger"><a href="#">

**Code output:**

.. raw:: html

    </a></div>
    <div class="toggle_container">

.. literalinclude:: fig_search_scaling.txt

.. raw:: html

    </div>
    <div class="toggle_trigger" id="start_open"><a href="#">

**Python source code:**

.. raw:: html

    </a></div>
    <div class="toggle_container">

.. literalinclude:: fig_search_scaling.py
    :lines: 11-

.. raw:: html

    </div>
    <div align="right">

:download:`[download source: fig_search_scaling.py] <fig_search_scaling.py>`

.. raw:: html
    
    </div>