No tratamento de colisões por encadeamento em uma tabela hash T, uma posição j qualquer da tabela possui uma lista encadeada contendo todos os elem...

No tratamento de colisões por encadeamento em uma tabela hash T, uma posição j qualquer da tabela possui uma lista encadeada contendo todos os elementos que, após o hash, foram mapeados para a posição j; se não houver nenhum desses elementos, a posição j possuirá uma  . Nesse tipo de tratamento de colisão, o tempo de execução do pior caso para a  em uma tabela hash com tratamento de colisões por encadeamento é  . Para a  , o tempo de execução do pior caso é proporcional ao  .
lista vazia
comprimento da lista
O(1) operação de inserção
operação de busca