Questão 35 Comentada - Tribunal de Justiça do Estado do Maranhão (TJ-MA) - Analista Judiciário - Análise de Sistemas - Instituto Consulplan (2024)

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).