limite de uma função polinomial
Enviado: Sex Jun 16, 2017 00:10Tentei resolver esta questão por teorema mestre, mas não fui longe.
Se T(0) = T(1) = 1, cada uma das seguintes recorrências define uma função T nos inteiros não-negativos.
(a) T(n) = 3T(?n/2?) +n²;
(b)T(n) = 2T(n?2) + 1;
(c)T(n) =T(n?1) +n².
Qual delas nãoo pode ser limitada por uma função polinomial? Justifique a sua resposta.
Se T(0) = T(1) = 1, cada uma das seguintes recorrências define uma função T nos inteiros não-negativos.
(a) T(n) = 3T(?n/2?) +n²;
(b)T(n) = 2T(n?2) + 1;
(c)T(n) =T(n?1) +n².
Qual delas nãoo pode ser limitada por uma função polinomial? Justifique a sua resposta.