Временная сложность Эрланга Дикта
Мне интересно, если Erlang OTPdict
Модуль реализован в виде хэш-таблицы, и в этом случае он дает производительность такого?
Средний случай
Search: O(1 + n/k)
Insert: O(1)
Delete: O(1 + n/k)
Худший случай
Search: O(n)
Insert: O(1)
Delete: O(n)
Источник:Википедия Хеш-таблица