Cadernos de Questões

Provas Favoritas

Filtros Salvos

Foram encontradas 141 questões.
#2823164

Desempenho é a grande vantagem da tabela na utilização hash. O tempo de busca na tabela hash tem complexidade O(1), se desconsiderarmos as colisões; entretanto, se as colisões são tratadas usando uma lista encadeada, qual é o tempo de busca máximo para uma tabela hash com n colisões?

  • O(n/2).
  • O(log n).
  • O(2n).
  • O(n).
  • O(n2).
Fale com IAgo
IAgo - Assistente IAProva
IA
Olá! Sou o IAgo, seu assistente aqui no IAProvatec 😊
Veja como posso te ajudar:
Agora