Imagem de fundo

Considerando uma tabela Hash com uma boa função de Hash e carga balanceada, qual é a co...

Considerando uma tabela Hash com uma boa função de Hash e carga balanceada, qual é a complexidade de tempo médio para a operação de busca?


A

O(1).


B

O(n).


C

O(log n).


D

O(n log n).