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)

Problem z pamięcią z pętlą foreach w R na Windows 8 (64-bit) (pakiet doParallel)

Angularjs: Pobierz element w kontrolerze

Brak wyjątku przepełnienia dla int w C #?

Ustaw locale na domyślny system UTF-8

Jak zrobić posortowaną klasę słownika?