Em uma árvore de decisão que representa um algoritmo de ordenação baseado em comparações de n elementos, o número mínimo de folhas deve ser igual a...
Em uma árvore de decisão que representa um algoritmo de ordenação baseado em comparações de n elementos, o número mínimo de folhas deve ser igual a:
n log n
n²
Nenhuma das demais alternativas.
n log n
n²
Nenhuma das demais alternativas.
Essa pergunta também está no material:
💡 1 Resposta
Ed 
O número mínimo de folhas em uma árvore de decisão que representa um algoritmo de ordenação baseado em comparações de n elementos é igual a n!. Portanto, nenhuma das alternativas apresentadas está correta.
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
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Perguntas relacionadas
Compartilhar