Einzelnen Beitrag anzeigen

Benutzerbild von Khabarakh
Khabarakh

Registriert seit: 18. Aug 2004
Ort: Brackenheim VS08 Pro
2.876 Beiträge
 
#12

Re: TObjectlst - Index eines Objektes finden

  Alt 16. Feb 2010, 23: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
  Mit Zitat antworten Zitat