Árvores de recursão podem ser empregadas para a obtenção de soluções assintoticamente justas para recorrências. Esses limites são expressos por mei...
a. Tomando T(n) ≥ cn , T(n) = Ω(n ), se a for igual a 1.
b. Se T(n) ≤ cn , então T(n) = O(n ) para qualquer valor de a e n.
c. A recorrência pode ser classificada como homogênea.
d. A árvore de recursão apresentará altura de
e. O custo de todos os nós (subproblemas) a cada nível é T(a).
Essa pergunta também está no material:
💡 1 Resposta
Ed 
Vamos analisar as alternativas: a. Tomando T(n) ≥ cn , T(n) = Ω(n ), se a for igual a 1. - Esta afirmação está incorreta. A notação Ω(n) indica um limite inferior, e não necessariamente T(n) ≥ cn. b. Se T(n) ≤ cn , então T(n) = O(n ) para qualquer valor de a e n. - Esta afirmação está incorreta. A notação O(n) indica um limite superior, e não necessariamente T(n) ≤ cn. c. A recorrência pode ser classificada como homogênea. - Esta afirmação está incorreta. A recorrência não pode ser classificada como homogênea, pois possui termos não homogêneos. d. A árvore de recursão apresentará altura de - A alternativa está incompleta. e. O custo de todos os nós (subproblemas) a cada nível é T(a). - Esta afirmação está incorreta. O custo de todos os nós a cada nível não é necessariamente T(a). Portanto, nenhuma das alternativas 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
Outros materiais
Perguntas relacionadas
Materiais relacionados
3 pág.
1 pág.
Compartilhar