Buscar

O que é a análise assintótica? I- Visa definir a eficiência de um algoritmo sem levar em conta o ambiente em que roda o código. II- Olha apenas pa...

O que é a análise assintótica?

I- Visa definir a eficiência de um algoritmo sem levar em conta o ambiente em que roda o código.
II- Olha apenas para como o algoritmo está escrito e procura a maneira mais eficiente de resolver o problema.
III- É um tipo de análise empírica.
IV- Permite chegar em uma definição de três casos para o algoritmo: Big O, Big Omega e Big Theta.
a) I, II e IV estão corretas.
b) II, III e IV estão corretas.
c) I, II e III estão corretas.
d) Apenas a afirmativa IV está correta.

Essa pergunta também está no material:

complexidade
12 pág.

Empreendedorismo Faculdade das AméricasFaculdade das Américas

💡 1 Resposta

User badge image

Ed Verified user icon

A análise assintótica é uma técnica usada para avaliar a eficiência de um algoritmo, levando em consideração o comportamento do algoritmo quando o tamanho da entrada tende ao infinito. Sobre as afirmações apresentadas, podemos dizer que a alternativa correta é a letra A) I, II e IV estão corretas. I - É verdadeira, pois a análise assintótica visa definir a eficiência de um algoritmo sem levar em conta o ambiente em que roda o código. II - É verdadeira, pois a análise assintótica olha apenas para como o algoritmo está escrito e procura a maneira mais eficiente de resolver o problema. III - É falsa, pois a análise assintótica não é um tipo de análise empírica. IV - É verdadeira, pois a análise assintótica permite chegar em uma definição de três casos para o algoritmo: Big O, Big Omega e Big Theta.

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