Einzelnen Beitrag anzeigen

idealist

Registriert seit: 3. Jul 2008
8 Beiträge
 
#37

Re: Vergleich von Suchverfahren mit Beispielen

  Alt 16. Mär 2010, 16:07
Zitat von webcss:
Nimmt man als key einen Integerwert, so sind AVL, SkipList und RBTree beim Insert in etwa gleich
Das sie AVL, SkipList und RBTree in etwa gleich sind wundert mich nicht. Alle haben für das Suchen gleich Kosten von O(log(n))
Die grösten unterschiede ligen in worst case.

Intressanter sind ThashedStringList und Dictionary. Hier kostet das suchen O(1) in normal fall und O(n) in worst case. Die solln die schnellsten sein. Ich frag mich nur halt was für ein Mist CodeGear gebaut hat?!

Es gibt noch eine Datenstruktur die Konkurenz der Hashtable macht - B*-Bäume. Es wäre intresant diese su implementieren.
  Mit Zitat antworten Zitat