[Tutor] Searching Sorted Lists
DaSmith@technip.com
DaSmith at technip.com
Fri Aug 19 15:49:56 CEST 2005
Hi, Can someone tell me if there is a bulit in Binary search function for
python lists ?
I am currently building lists and sorting them with a comparison function.
The only list search function I know is List.Index(X), which is pretty
inefficient I reckon, especially hen the lists are likely to contain 100's
or 100's of members.
Is there a search function that uses a compariosn function / binary chop ?
or will I have to implement my own ?
Regards,
Daniel Smith.
More information about the Tutor
mailing list