Considerando essas informações e o algoritmo apresentado, analise as afirmativas a seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(...
Considerando essas informações e o algoritmo apresentado, analise as afirmativas a seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s).
A solução fechada da recorrência para o algoritmo pode ser descrita pela função T(n) = (n - 1) + c, em que c é uma constante positiva.
O algoritmo gera subproblemas, cujos tamanhos são ¼ do tamanho do subproblema da iteração anterior.
O algoritmo tem como chamada recursiva um comando que gera subproblemas de tamanho n/2.
O limite superior da recorrência que descreve o algoritmo pode ser expressa por T(n) = O(log(n)).
a) V, F, V, F.
b) F, F, V, V.
c) F, V, F, V.
d) V, V, F, F.
A solução fechada da recorrência para o algoritmo pode ser descrita pela função T(n) = (n - 1) + c, em que c é uma constante positiva.
O algoritmo gera subproblemas, cujos tamanhos são ¼ do tamanho do subproblema da iteração anterior.
O algoritmo tem como chamada recursiva um comando que gera subproblemas de tamanho n/2.
O limite superior da recorrência que descreve o algoritmo pode ser expressa por T(n) = O(log(n)).
a) V, F, V, F.
b) F, F, V, V.
c) F, V, F, V.
d) V, V, F, F.
💡 1 Resposta
Ed 
Considerando as informações e o algoritmo apresentado, analisando as afirmativas, temos: A solução fechada da recorrência para o algoritmo pode ser descrita pela função T(n) = (n - 1) + c, em que c é uma constante positiva. - Verdadeiro (V) O algoritmo gera subproblemas, cujos tamanhos são ¼ do tamanho do subproblema da iteração anterior. - Falso (F) O algoritmo tem como chamada recursiva um comando que gera subproblemas de tamanho n/2. - Verdadeiro (V) O limite superior da recorrência que descreve o algoritmo pode ser expressa por T(n) = O(log(n)). - Falso (F) Portanto, a alternativa correta é a letra c) V, F, V, F.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Compartilhar