
m2Vc           @   s   d  Z  d   Z d   Z d S(   sp   
A library in which students may develop searching tools.

Author: Zachary Palmer
Date: 2015-10-28 - 2015-10-29
c         C   s5   x. t  t |    D] } |  | | k r | Sq Wd S(   s   
  Performs a linear search for the given element.  Returns the index at which
  the element is found or None if the element is not found.
  N(   t   ranget   lent   None(   t   lstt   elementt   i(    (    s   /home/zpalmer/10-29/search.pyt   linear_search   s    c         C   s   t  d   d S(   s   
  Performs a binary search for the given element.  Returns the index at which
  the element is found or None if the element is not found.
  s'   binary_search has not yet been written!N(   t   NotImplementedError(   R   R   (    (    s   /home/zpalmer/10-29/search.pyt   binary_search   s    N(   t   __doc__R   R   (    (    (    s   /home/zpalmer/10-29/search.pyt   <module>   s   	
