[Tutor] Binary search question
bermanrl at cfl.rr.com
Sat Apr 24 15:39:33 CEST 2010
> -----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
Now that is most impressive.
What you don't see with your eyes, don't invent with your mouth.
More information about the Tutor