PPT-Folie

Komplexitätsanalyse (etwas aufwendiger Beweis) zeigt: Erwartungswert (aber nicht worst case) für Kosten von Suchen, Einfügen und Entfernen in randomisierten Skip-Listen ist immer noch O(log n).

Vorherige Folie

Zurück zur ersten Folie

Graphik-Version anzeigen