Na análise da profundidade média de um nó em uma árvore de p...

Com base no mesmo assunto

Ano: 2023 Banca: UFRRJ Órgão: UFRRJ Prova: UFRRJ - 2023 - UFRRJ - Analista de Tecnologia da Informação |

Q2156966 Algoritmos e Estrutura de Dados

Na análise da profundidade média de um nó em uma árvore de pesquisa binária construída aleatoriamente com n nós, temos como resultado:

O (lg n)

O (n lg n)

1 + (n lg n)

1 + O (lg n)

1 + O (lg n/(1+n))

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

teste

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

teste

Questões de assuntos semelhantes