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)

Pliki cookie Google Analytics a subdomena dla treści statycznych

SQL vs MySQL: Zasady dotyczące operacji agregujących i GROUP BY

Jak zapisać UIImage po przycięciu obrazu wielopunktowego?

Wyślij niestandardowe nagłówki z UIWebView loadRequest

Interfejsy API do rozpoznawania pisma ręcznego dla aplikacji dla systemu Android [zamknięte]