A função g(n) = n² domina assintoticamente a função f(n) = 5n² + 2n + 4. Isso quer dizer que existem constantes positivas c e m tais que, para n >= m, é válido que |f(n)| <= c · |g(n)|. Valores de c e m que validam essa inequação são c = 6 e m = 1, respectivamente. Portanto, a alternativa correta é:
B. n² / |f(n)| <= 6 · |g(n)| / 1 e 4.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar