Ciência da Computação Software Dados

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

  • A.

    O(n/2).

  • B.

    O(log n).

  • C.

    O(2n).

  • D.

    O(n).

  • E.

    O(n2).