Buscar

Considerando a função f(n) = 5n2 + 2n + 4, pode-se afirmar que ela é dominada assintoticamente pela função g(n) = _____. Isso quer dizer que existe...

Considerando a função f(n) = 5n2 + 2n + 4, pode-se afirmar que ela é dominada assintoticamente pela função g(n) = _____. Isso quer dizer que existem constantes positivas c e m tais que, para n => m, é válido que _____. Valores de c e m que validam essa inequação são _____, respectivamente. Assinale a alternativa que preenche corretamente as lacunas.

A. n3/ |f(n)| <= c · |g(n)| / 1 e 4

Essa pergunta também está no material:

TODAS AS ATIVIDADES
87 pág.

Análise de Algoritmos Faculdade Maurício de Nassau de ParnaíbaFaculdade Maurício de Nassau de Parnaíba

💡 1 Resposta

User badge image

Ed Verified user icon

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.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais