La complejidad del tiempo de erlang dict
Me pregunto si la OTP Erlangdict
módulo se implementa como una tabla hash y en ese caso da el rendimiento de los mismos?
Caso medio
Search: O(1 + n/k)
Insert: O(1)
Delete: O(1 + n/k)
Peor de los casos
Search: O(n)
Insert: O(1)
Delete: O(n)
Fuente:Tabla de hash de Wikipedia