Thema
:
Delphi
TObjectlst - Index eines Objektes finden
Einzelnen Beitrag anzeigen
Khabarakh
Registriert seit: 18. Aug 2004
Ort: Brackenheim VS08 Pro
2.876 Beiträge
#
12
Re: TObjectlst - Index eines Objektes finden
17. Feb 2010, 00:37
Das mit O(1) darfst du alzaimar ruhig
glauben
.
Fakt ist: Eine Hashmap benötigt O(n) zum Aufbau und O(1) zum Lookup, dagegen kann eine sortierte Liste mit O(n log n) und O(log n) nicht anstinken.
Sebastian
Moderator in der EE
Zitat
Khabarakh
Öffentliches Profil ansehen
Mehr Beiträge von Khabarakh finden