(UFPR - 2015- 2 FASE)O tempo, em milissegundos, ga

(UFPR - 2015 - 2ª FASE)

O tempo, em milissegundos, gasto por um programa num computador para processar n entradas diferentes de um problema é dado pela expressão

\(T(n) = n^{3}+5.n+6\)

a) Quantas entradas esse programa é capaz de processar no tempo máximo de 1 segundo?

b) Sabe-se que esse programa é composto por dois blocos e que o tempo total de processamento é o produto do tempo de
processamento de cada um desses blocos. Se o tempo de processamento de um dos blocos é \(P\left(n \right ) = n+1\) ,determine o polinômio 

\(Q\left(n \right )\) que fornece o tempo de processamento do outro bloco.