Algoritmos e estrutura de dados ii

Medida do Tempo de Execução de um Programa
Livro “Projeto de Algoritmos” – Nívio Ziviani Capítulo 1 – Seção 1.3 http://www2.dcc.ufmg.br/livros/algoritmos/

Algoritmos e Estrutura de Dados II

Medida do Tempo de Execução de um Programa

O projeto de algoritmos é fortemente influenciado pelo estudo de seus comportamentos.

Depois que um problema é analisado e decisões de projeto são finalizadas, é necessário estudar as várias opções de algoritmos a serem utilizados, considerando os aspectos de tempo de execução e espaço ocupado.

Muitos desses algoritmos são encontrados em áreas como pesquisa operacional, otimização, teoria dos grafos, estatística, probabilidades, entre outras.
Algoritmos e Estrutura de Dados II

Tipos de Problemas na Análise de Algoritmos

Análise de um algoritmo particular. Qual é o custo de usar um dado algoritmo para resolver um problema específico?

Algoritmos e Estrutura de Dados II

Tipos de Problemas na Análise de Algoritmos

Análise de um algoritmo particular. Qual é o custo de usar um dado algoritmo para resolver um problema específico? Características que devem ser investigadas:

análise do número de vezes que cada parte do algoritmo deve ser executada, estudo da quantidade de memória necessária

Algoritmos e Estrutura de Dados II

Tipos de Problemas na Análise de Algoritmos

Análise de um algoritmo particular. Qual é o custo de usar um dado algoritmo para resolver um problema específico? Características que devem ser investigadas:

análise do número de vezes que cada parte do algoritmo deve ser executada, estudo da quantidade de memória necessária.

Análise de uma classe de algoritmos. Qual é o algoritmo de menor custo possível para resolver um problema particular? Toda uma família de algoritmos é investigada. Procura-se identificar um que seja o melhor possível. Coloca-se limites para a complexidade computacional dos algoritmos pertencentes à classe.
Algoritmos e Estrutura de Dados II

Custo de