Que aspecto básico no estudo de algoritmos visa à obtenção ...

Próximas questões
Com base no mesmo assunto
Q641534 Algoritmos e Estrutura de Dados
Que aspecto básico no estudo de algoritmos visa à obtenção de parâmetros que possam avaliar a eficiência do algoritmo em termos de tempo de execução e memória ocupada?
Alternativas

Comentários

Veja os comentários dos nossos alunos

O gabarito é a letra E.

 

Em ciência da computação, a análise de algoritmos tem como função determinar os recursos necessários para executar um dado algoritmo. A maior parte dos algoritmos são pensados para trabalhar com entradas (inputs) de tamanho arbitrário. Em geral, a eficiência ou complexidade de um algoritmo é função do tamanho do problema, do número de passos necessário (complexidade temporal) e da complexidade espacial ou de memória do sistema usado para executar o algoritmo.

Vamos aos comentário.

Questão retirado do livro Segundo Szwarcifiter e Markenzon (2010), Capitulo 01 item 1.1

Existem dois aspectos básicos no estudo de algoritmos: a correção e a análise. O primeiro consiste em verificar a exatidão do método empregado, o que é realizado através de uma prova matemática. A análise visa à obtenção de parâmetros que possam avaliar a eficiência do algoritmo em termos de tempo de execução e memória ocupada. A análise é realizada através de um estudo do comportamento do algoritmo.

#SóNinja

#Adonai

Hebreus 11:1 - "Fé o firme fundamento das coisas que se esperam, e a certeza das coisas que não se vêem"

Clique para visualizar este comentário

Visualize os comentários desta questão clicando no botão abaixo