Algoritmos

Algoritmos

1. Complexidade

   • Espaço
     • Perdeu a importância com as máquinas atuais
   • Tempo
     • constantes
     • logaritmos
     • lineares
     • nlogs
     • quadráticos
     • cúbicos
     • exponenciais
     • fatoriais

2. Análise

   • Pela contagem da operação fundamental
   • Pela soma assintótica da complexidade de suas diversas partes

3. Casos

   • Melhor caso ou caso otimista
     • Identifica qual o melhor tempo possível de execução
       • Só atingido em situações especiais
   • Pior caso ou caso pessimista
     • Identifica qual o pior tempo de execução
       • Qualquer outra situação terá melhor desempenho
   • Caso médio
     • Identifica o comportamento do algoritmo em seu funcionamento normal