Złożoność czasowa dyktatu erlang

Question

Jun 15, 2012, 07:20 PM

Zastanawiam się, czy Erlang OTPdict moduł jest zaimplementowany jako tablica haszująca i czy w takim przypadku daje taką wydajność?

Średnia sprawa

Search: O(1 + n/k)
Insert: O(1)
Delete: O(1 + n/k)

Najgorszy przypadek

Search: O(n)
Insert: O(1)
Delete: O(n)

questionAnswers(2)

Wyślij plik z serwera do klienta w GWT

Zaktualizuj tabelę z innej tabeli i innej bazy danych

C - Niezdefiniowane symbole dla architektury x86_64 podczas kompilacji na Mac OSX Lion

Java File.renameTo (File) nie działa

Nie można uzyskać paska akcji w klasie fragmentów