Buscar

Um modelo largamente utilizado para a subsidiar a análise da eficiência de algoritmos é conhecido como modelo de computação RAM. Com base nesse mod...

Um modelo largamente utilizado para a subsidiar a análise da eficiência de algoritmos é conhecido como modelo de computação RAM. Com base nesse modelo e na função Misterio abaixo, marque V para verdadeiro e F para falso para os itens a seguir.
( ) A operação básica de comparação do algoritmo precisa considerar a precedência de operadores aritméticos.
( ) A função executa n + 1 operações básicas para qualquer entrada de tamanho n.
( ) Considerando a complexidade de melhor caso da função, ela apresenta mais eficiência que no pior caso.
( ) Em comparação com a complexidade de pior caso da busca sequencial, ambas as funções apresentam a mesma eficiência.
A. V - V - V - F.
B. F - F - F - V.
C. F - V - F - F.
D. V - F - F - V.
E. V - V - F - F.

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 resposta correta é a alternativa D: V - F - F - V. Justificativa: - A operação básica de comparação do algoritmo não precisa considerar a precedência de operadores aritméticos, portanto, a primeira afirmação é falsa. - A função executa n + 1 operações básicas para qualquer entrada de tamanho n, portanto, a segunda afirmação é verdadeira. - Considerando a complexidade de melhor caso da função, ela apresenta mais eficiência que no pior caso, portanto, a terceira afirmação é falsa. - Em comparação com a complexidade de pior caso da busca sequencial, ambas as funções apresentam a mesma eficiência, portanto, a quarta afirmação é verdadeira.

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