Página 1 de 1

limite de uma função polinomial

MensagemEnviado: Sex Jun 16, 2017 00:10
por clebercbs
Tentei 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.