Is there no class having a binary search? regards, Mauro Russo.
----- Original Message ----- From: Rob Kennedy To: [email protected] Sent: Wednesday, January 17, 2007 6:21 PM Subject: Re: [delphi-en] TList.IndexOf mauro russo wrote: > does the method TList.IndexOf run in logarithmic time or in linear time? > [in Delphi 7 enivronment] It must run in linear time. TList has no way of knowing how to do anything faster. The only way it could run a binary search is if IndexOf received a Compare function the way the Sort function does. Otherwise, IndexOf can't compare in any way but pointer equality. -- Rob ------------------------------------------------------------------------------ No virus found in this incoming message. Checked by AVG Free Edition. Version: 7.5.432 / Virus Database: 268.16.13/632 - Release Date: 16/01/2007 16.36 ---------- Questa email รจ stata verificata dal sistema centralizzato antivirus della UniPlan Software [Non-text portions of this message have been removed] ----------------------------------------------------- Home page: http://groups.yahoo.com/group/delphi-en/ To unsubscribe: [EMAIL PROTECTED] Yahoo! Groups Links <*> To visit your group on the web, go to: http://groups.yahoo.com/group/delphi-en/ <*> Your email settings: Individual Email | Traditional <*> To change settings online go to: http://groups.yahoo.com/group/delphi-en/join (Yahoo! ID required) <*> To change settings via email: mailto:[EMAIL PROTECTED] mailto:[EMAIL PROTECTED] <*> To unsubscribe from this group, send an email to: [EMAIL PROTECTED] <*> Your use of Yahoo! Groups is subject to: http://docs.yahoo.com/info/terms/
