|
Registriert seit: 23. Jan 2008
3.679 Beiträge
Delphi 2007 Enterprise
|
Re: schnellere Alternative zu StringListe.IndexOf() gesucht
25. Mai 2010, 21:10
Habe ich was überlesen, oder wurde sortiert einfügen noch nicht vorgeschlagen? Ein schlanker Binary-Search vorm Einfügen erschlägt 2 Fliegen mit einer Klappe: Entweder wird der Eintrag gefunden (-> Duplikat), oder du bekommst gleich den Index zurück, an dem einzufügen ist um die Liste sortiert zu halten, was nachfolgende binäre Suchen möglich macht.
Edit: Und das ganze mit einer Worst-Case Komplexität von O(log(n)) pro Eintragungsversuch.
"When one person suffers from a delusion, it is called insanity. When a million people suffer from a delusion, it is called religion." (Richard Dawkins)
|