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)

Jak uzyskać wyjście Java, gdy jest przesyłane do głowy

Przesyłanie, wstawianie, pobieranie i wyświetlanie obrazu za pomocą JPA JSF MySql [zamknięte]

dynamiczne tworzenie va_list w GCC - czy można to zrobić?

Globalne zarządzanie pamięcią w C ++ w stosie lub sterty?

Nie znaleziono klasy podczas korzystania z zxing