Quando representamos a recorrência na forma de uma __________, cada _________ representa _______ de um __________ naquele nível (chamada) da função recursiva.
Indique a alternativa que preenche corretamente as lacunas:
substituição, troca, o valor, único subproblema
árvore de recursão, nó da árvore, o custo, único subproblema
função, soma, a adição, limite assintótico
ordenação, termo, o limite assintótico, subproblema
A alternativa que preenche corretamente as lacunas é:
árvore de recursão, nó da árvore, o custo, único subproblema.
Explicação:
Quando representamos a recorrência na forma de uma árvore de recursão, cada nó da árvore representa o custo de um único subproblema naquele nível (chamada) da função recursiva. A árvore de recursão é uma estrutura que nos permite visualizar as chamadas recursivas que ocorrem ao longo da execução da função e, dessa forma, analisar a complexidade do algoritmo.
1 votes Thanks 4
danipaol
Tenho um grupo de mensagens no app verdinho com mais de 70 pessoas, onde nos ajudamos mutuamente para responder questões e tirarmos dúvidas. Estamos sempre dispostos a receber novos alunos. Caso tenha interesse, pode me chamar no número: +55 14 99186-5825.
Levei esta alternativa para o sistema. Nota 10/10.
Alternativa correta: Árvore de recursão, nó da árvore, o custo, único subproblema.
Tenho um grupo de mensagens no app verdinho com mais de 70 pessoas, onde nos ajudamos mutuamente para responder questões e tirarmos dúvidas. Estamos sempre dispostos a receber novos alunos. Caso tenha interesse, pode me chamar no número: +55 14 99186-5825.
Lista de comentários
Resposta:
A alternativa que preenche corretamente as lacunas é:
árvore de recursão, nó da árvore, o custo, único subproblema.
Explicação:
Quando representamos a recorrência na forma de uma árvore de recursão, cada nó da árvore representa o custo de um único subproblema naquele nível (chamada) da função recursiva. A árvore de recursão é uma estrutura que nos permite visualizar as chamadas recursivas que ocorrem ao longo da execução da função e, dessa forma, analisar a complexidade do algoritmo.
Resposta:
Levei esta alternativa para o sistema. Nota 10/10.
Alternativa correta: Árvore de recursão, nó da árvore, o custo, único subproblema.
Tenho um grupo de mensagens no app verdinho com mais de 70 pessoas, onde nos ajudamos mutuamente para responder questões e tirarmos dúvidas. Estamos sempre dispostos a receber novos alunos. Caso tenha interesse, pode me chamar no número: +55 14 99186-5825.
Bons estudos.