Buscar

01:17 dispostos na árvore, respeitando as regras conceituais de árvores binárias de busca. certo em uma árvore binária de busca é que os nós possua...

01:17 dispostos na árvore, respeitando as regras conceituais de árvores binárias de busca. certo em uma árvore binária de busca é que os nós possuam no mínimo grau 3. Logo, essa regra não é respeitada na árvore acima. 1 ponto Seja a função de percurso in-ordem em Python. Marque a opção que apresenta a complexidade de execução:


A complexidade computacional do algoritmo para percurso em ordem simétrica é O(log n).
A complexidade computacional do algoritmo para percurso em ordem simétrica constante.
A complexidade computacional do algoritmo para percurso em ordem simétrica é O(1).
A complexidade computacional do algoritmo para percurso em ordem simétrica é O(n log n).

Essa pergunta também está no material:

python
1 pág.

Estrutura de Dados I

💡 1 Resposta

User badge image

Ed Verified user icon

A complexidade computacional do algoritmo para percurso em ordem simétrica é O(n).

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais