Questão
ID 2045776Disciplina: Tecnologia da Informação
Assunto: Hashing e Funções de Espalhamento (Estrutura de Dados)
Ano: 2022 Banca: Objetiva Concursos Órgão: Companhia de Processamento de Dados do Município de Porto Alegre
A função hash é utilizada para inserir ou buscar um elemento, mas podem ocorrer colisões quando a função hash produz o mesmo endereço para chaves diferentes.
-
\(p=\frac{M\ -\ 1}{M}x\frac{M-2}{M}x\ ...\ x\frac{M-N+1}{M}=\)
-
\(\prod_{i=1}^{N}\frac{M-i+1}{M}=\frac{M!}{(M-N)!M^{N}}\)
-
Assinalar a alternativa que explica corretamente o que a imagem acima representa: