Ciência da Computação Software Dados

Considere uma árvore binária de busca com n elementos e altura mínima. O tempo de acesso a qualquer elemento desta árvore é da ordem de:

  • A.

    O(n)

  • B.

    O(n2)

  • C.

    O(log2 n)

  • D.

    O(log10 n)

  • E.

    O(nn)