[Tutor] Binary search question

Emile van Sebille emile at fenx.com
Sat Apr 24 00:44:35 CEST 2010


On 4/23/2010 2:55 PM Hugo Arts said...
> For completeness sake, on a 10000 item list, using the in operator
> takes *in the worst case* around 7 seconds.

:)

Well on my system checking for the last element of a 100k item list 
returns true almost upon hitting the enter key.  Surely 7 seconds for a 
list 1/10th the size is a typo?

Anyway, I think we're all on the same page.

Nice benchmarks, btw.

Regards,

Emile



More information about the Tutor mailing list