[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