Zeitliche Komplexität von Erlang Dikt
Ich frage mich, ob der Erlang OTPdict
Modul ist als Hash-Tabelle implementiert und gibt es in diesem Fall die Leistung von solchen?
Durchschnittlicher Fall
Search: O(1 + n/k)
Insert: O(1)
Delete: O(1 + n/k)
Schlimmsten Fall
Search: O(n)
Insert: O(1)
Delete: O(n)
Quelle:Wikipedia-Hash-Tabelle