Please enable JavaScript.
Coggle requires JavaScript to display documents.
M4 (Plano geral de análise empírica da eficiência de tempo de um algoritmo…
M4
Plano geral de análise empírica da eficiência de tempo de um algoritmo: definido em 7 pontos importantes.
- Importante entender o objetivo de tal experimento.
- Contagem de Operação vs. Unidade de Tempo
- Características amostrais: intervalos, tamanhos, etc.
- Criar um programa para a implementação do algoritmo.
- Gerar uma amostra de fundamentais.
- Execução de algoritmo e registro de dados.
-
Plano geral de análise para eficiência do tempo em algoritmos não-recursivos: definido em 5 pontos importantes.
- Indique o tamanho da entrada.
- Identifique a operação básica.
- Verifique se o número de execuções depende só do tamanho da entrada, caso não, as eficiências do pior, médio e melhor casos devem ser analisados um a um.
- Configurar uma soma dizendo quantas vezes a operação básica é executada.
- Encontrar uma fórmula fechada para a contagem ou estabelecer uma ordem de crescimento.
Plano geral de análise para eficiência do tempo em algoritmos recursivos: definido em 5 pontos importantes.
- Indique o tamanho da entrada.
- Identifique a operação básica.
- Verifique se o número de execuções podem variar com diferentes tamanhos das entradas, caso sim, as eficiências do pior, médio e melhor casos devem ser analisados um a um.
- Estabelecer uma relação de recorrência para o número de vezes que a operação básica é executada.
- Resolver a recorrência ou verificar uma ordem de crescimento para a solução.
-
-