Complexidade do tempo de erlang dict

Question

Jun 15, 2012, 07:20 PM

Eu estou querendo saber se o OTP Erlangdict módulo é implementado como uma tabela de hash e, nesse caso, ele dá o desempenho de tal?

Caso Médio

Search: O(1 + n/k)
Insert: O(1)
Delete: O(1 + n/k)

Pior caso

Search: O(n)
Insert: O(1)
Delete: O(n)

questionAnswers(2)

O que acontece quando as conexões com o MongoDB não estão fechadas?

Adicionar vários pontos ao Google Map com Javascript v3 API

Criando um arquivo jar para ser executado em qualquer outra máquina

Primefaces p: calendário com p: valor ajax não atualizado (atraso de um passo)

Rails - RSpec - Diferença entre “let” e “let!”