Złożoność czasowa dyktatu erlang
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)
Źródło:Wikipedia Hash Table