[Tutor] Binary search question

[Robert Berman]

> -----Original Message-----
> From: tutor-bounces+bermanrl=cfl.rr.com at python.org [mailto:tutor-
> bounces+bermanrl=cfl.rr.com at python.org] On Behalf Of Alan Gauld
> Sent: Friday, April 23, 2010 7:41 PM
> To: tutor at python.org
> Subject: Re: [Tutor] Binary search question
> 
> "Emile van Sebille" <emile at fenx.com> wrote
> 
> >    BIG SNIP
> 
> And even at 10000000 entries, the list creation slowed right
> down - about 10 seconds, but the searches even for "-5" were
> still around a second.
> 
> So 'in' looks pretty effective to me!
> 
> --
> Alan Gauld
> Author of the Learn to Program web site
> http://www.alan-g.me.uk/


Now that is most impressive.


Robert Berman

What you don't see with your eyes, don't invent with your mouth.