Logo Passei Direto
Buscar

Cálculo

Outros
Sobre as técnicas de análise e desempenho de algoritmos, avalie as afirmativas abaixo.
Está correto o que se afirma em:
I - O desempenho de um algoritmo pode ser estimado pela quantidade de operações que ele executa.
II - A complexidade espacial de um algoritmo refere-se ao uso de memória durante sua execução.
III - Algoritmos de tempo quadrático executam operações proporcionalmente ao quadrado do tamanho da entrada.
IV - Algoritmos de busca em listas não ordenadas exigem varredura de todos os elementos.
V - A complexidade no melhor caso de um algoritmo nem sempre representa seu desempenho típico.
A) II, III e IV
B) I, II e V
C) III, IV e V
D) I, III e V
E) I, II e IV
User badge image
Exercícios Para o Conhecimento

há 5 meses

Respostas

User badge image

Ed Verified user icon

há 5 meses

Vamos analisar cada afirmativa: I - O desempenho de um algoritmo pode ser estimado pela quantidade de operações que ele executa. Verdadeiro, essa é uma forma comum de avaliar o desempenho de um algoritmo. II - A complexidade espacial de um algoritmo refere-se ao uso de memória durante sua execução. Verdadeiro, isso está correto, pois a complexidade espacial mede a quantidade de memória que um algoritmo utiliza. III - Algoritmos de tempo quadrático executam operações proporcionalmente ao quadrado do tamanho da entrada. Verdadeiro, essa é uma definição correta de algoritmos com complexidade O(n²). IV - Algoritmos de busca em listas não ordenadas exigem varredura de todos os elementos. Verdadeiro, para encontrar um elemento em uma lista não ordenada, é necessário verificar cada elemento. V - A complexidade no melhor caso de um algoritmo nem sempre representa seu desempenho típico. Verdadeiro, isso é correto, pois o melhor caso pode não refletir a média ou o pior caso de desempenho. Agora, vamos verificar as alternativas: A) II, III e IV - Correto, mas não inclui I e V. B) I, II e V - Correto, mas não inclui III e IV. C) III, IV e V - Correto, mas não inclui I e II. D) I, III e V - Correto, mas não inclui II e IV. E) I, II e IV - Correto, mas não inclui III e V. Como todos os itens I, II, III, IV e V estão corretos, a alternativa que contém todos os itens verdadeiros é: nenhuma das alternativas apresentadas. Entretanto, se você precisar escolher a alternativa que contém a maior quantidade de itens corretos, a alternativa E) I, II e IV é a que mais se aproxima, mas ainda assim não é a resposta completa.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina