Buscar

1. Dada uma função em um algoritmo, como f(n) = 3n^2 + 2n + 1, determine sua complexidade assintótica em termos de Big O. Resolução: A função f(n) ...

1. Dada uma função em um algoritmo, como f(n) = 3n^2 + 2n + 1, determine sua complexidade assintótica em termos de Big O.
Resolução: A função f(n) = 3n^2 + 2n + 1 tem uma complexidade assintótica de O(n^2), pois o termo dominante é n^2.

Essa pergunta também está no material:

Exercícios sobre complexidade de algoritmos
2 pág.

Projeto e Analise de Algoritmos OutrosOutros

💡 1 Resposta

User badge image

Ed Verified user icon

A função f(n) = 3n^2 + 2n + 1 tem uma complexidade assintótica de O(n^2), pois o termo dominante é n^2.

0
Dislike0

✏️ 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