Os números 1,2,3,...,N foram inseridos de forma ordenada...

#Questão 122831 - Ciência da Computação, Dados, CESGRANRIO, 2011, Petrobras, Analista de Sistemas Júnior

Os números 1,2,3,...,N foram inseridos de forma ordenada em uma árvore binária de busca, em uma árvore AVL e em um vetor para o qual foi decidido que a posição do número i seria dada pelo índice i-1. Depois, sabendo-se que nenhuma inserção posterior será realizada em nenhuma das três estruturas, decidiu-se fazer uma busca em cada uma destas. Os tempos que se podem obter para essa busca na árvore binária de busca, na árvore AVL e no vetor são, respectivamente,

O(log N), O(log N), O(N)

O(log N), O(log N), O(1)

O(log N), O(1), O(log N)

O(N), O(log N), O(log N)

O(N), O(log N), O(1)

Navegue em mais questões

Erro ao Ler: SQLSTATE[HY093]: Invalid parameter number: number of bound variables does not match number of tokens