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

Q: 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.

A) O(log N), O(log N), O(1) | B) O(N), O(log N), O(log N) | C) O(log N), O(1), O(log N) | D) O(log N), O(log N), O(N) | E) O(N), O(log N), O(1)

457941200805069

Ano: 2010Banca: CESGRANRIOOrganização: PetrobrasDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Análise de Complexidade

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,

Gabarito comentado

Anotações

Marcar para revisão

457941200805069

Ano: 2010Banca: CESGRANRIOOrganização: PetrobrasDisciplina: Estruturas de Dados e AlgoritmosTemas: Teoria dos Algoritmos | Análise de Complexidade

Gabarito comentado

Anotações

Marcar para revisão

Os números 1,2,3,...,N foram inseridos de forma ordenada em uma árv...

Os números 1,2,3,...,N foram inseridos de forma ordenada em uma árv...