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)

Czy można tworzyć listy o tej nazwie na podstawie nazw obiektów wejściowych?

Jak znaleźć projekty i foldery Eclipse według nazwy?

#define f (g, g2) g ## g2

Jak wygenerować link Unsubscription dla e-maili Actionmailer?

Otwórz link w przeglądarce