Coloque aqui todas as dúvidas que tiver sobre limites, regra de Cauchy ou L'Hopital, limites notáveis e afins
08 dez 2018, 02:03
1) Prove que a função f(n) = n²+2n+6 é O(n²):
21 dez 2018, 22:45
Observe que você pode fatorar \(f(n)\) assim: \(f(n) = n^2(1+\frac{2}{n}+\frac{6}{n^2})\).
Daí, para valores de \(n\) muito grandes , a expressão dentro dos parêntesis tende a 1 e \(f(n)\) tende a \(n^2\) ( que é o comportamento assintótico de \(f(n)\))
Powered by phpBB © phpBB Group.
phpBB Mobile / SEO by Artodia.