Ciência da Computação Software Dados

Uma lista ordenada de N números é inserida em uma pilha e depois retirada, sendo que, a cada POP, o elemento retirado é inserido em uma árvore de busca binária. Após a completa inserção de todos os elementos nesta árvore, são feitas buscas de números na mesma. O tempo médio de busca de um número nesta árvore é

  • A.

    O(1)

  • B.

    O(log N)

  • C.

    O(N)

  • D.

    O(Nlog N)

  • E.

    O(N2)