Zeitliche Komplexität von Erlang Dikt

Question

Jun 15, 2012, 07:20 PM

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)

Antworten auf die Frage(2)

Wie werden schwache Referenzen zwischengespeichert, wenn sich die Werte auf Schlüssel beziehen?

Optionales Binden ist erfolgreich, wenn dies nicht der Fall ist

AJAX / PHP sendet Werte an den Server

Was ist der Zweck eines einzelnen Pfund- / Hash-Zeichens (#) in einer eigenen Zeile im C / C ++ - Präprozessor?

Einstellung nillable = false mit WCF