Buscar

Com base na complexidade de algoritmos, avalie as seguintes asserções e a relação proposta entre I. A analise da complexidade interessa em medir de...

Com base na complexidade de algoritmos, avalie as seguintes asserções e a relação proposta entre I. A analise da complexidade interessa em medir desempenho de um algoritmo para grandes entradas, ou seja, para pior caso. PORQUE II. comportamento de um algoritmo é mais procurado, já que, para um volume grande de dados, a complexidade mais importante Escolha a opção resposta As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da

I. A análise da complexidade interessa em medir desempenho de um algoritmo para grandes entradas, ou seja, para pior caso.
II. O comportamento de um algoritmo é mais procurado, já que, para um volume grande de dados, a complexidade é mais importante.
a) As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.
b) As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I.
c) A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
d) A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
e) As asserções I e II são proposições falsas.

Essa pergunta também está no material:

uma pesquisa linear
1 pág.

Linguagem de Programação. AnhangueraAnhanguera

Respostas

5 pessoas visualizaram e tiraram suas dúvidas aqui
User badge image

Ed Verified user icon

A resposta correta para a questão apresentada é a alternativa (a) "As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I." Isso porque a análise da complexidade de um algoritmo realmente interessa em medir o desempenho para grandes entradas, ou seja, para o pior caso (afirmação I). Além disso, o comportamento de um algoritmo é mais procurado, pois a complexidade se torna mais importante quando lidamos com um grande volume de dados (afirmação II).

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

Responda

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

Mais conteúdos dessa disciplina