TI - Desenvolvimento de Sistemas · UECE-CEV · 2025 | Questão sqc-qa699428

TI - Desenvolvimento de SistemasComplexidade de Algoritmos

Código: qa699428
Banca: UECE-CEV
Órgão: PGE CE
Ano: 2025

Cargo: Tec RJ ( )

Suponha que você tenha n chaves distintas e utilize uma função hash h para mapear essas chaves para uma tabela hash T de comprimento m, assumindo que a distribuição de hash é feita de maneira simples e uniforme. Assinale a opção que corresponde ao número esperado de colisões entre as chaves.

A $\dfrac {n (n -1)} {m}$
B $\dfrac {n (n - 1)} {2m}$
C $\dfrac {n} {2}$
D $\dfrac {n} {m}$
E $\dfrac {n (n - 1)} {2}$

Questão de TI - Desenvolvimento de Sistemas — Complexidade de Algoritmos — UECE-CEV 2025