Ciência da Computação Aspecto Gerais Algoritmos Análise de Algorítimos

Todos os N nomes de uma lista de assinantes de uma companhia telefônica foram inseridos, em ordem alfabética, em três estruturas de dados: uma árvore binária de busca, uma árvore AVL e uma árvore B.

As alturas resultantes das três árvores são, respectivamente,

  • A. O(Log(N)), O(Log(N)), O(1)
  • B. O(Log(N)), O(N), O(Log(N))
  • C. O(N), O(Log(N)), O(1)
  • D. O(N), O(Log(N)), O(Log(N))
  • E. O(N), O(N), O(Log(N))