Please enable JavaScript.

Coggle requires JavaScript to display documents.

Eficiência de algoritmos - Coggle Diagram

- - - - Identificar a operação básica (geralmente no loop mais interno)
        
        Checar se o n° de execuços depende do tamanho do input ou de outras coisas. Se sim, ver o caso melhor piot e médio e investigá-los separadamente
        
        Escrever uma soma que representa a quantidade de execuções da operação básica
        
        Usar fórmulas e técnicas de manipulação de soma, encontrar sua fórmula, e se não for possível, sua ordem de grandeza
- - - - Muitas vezes, uma solução do mesmo problema com loops pode usufruir da mesma ordem de crescimento sem depender tanto da pilha
      - Análise
        
        Se escolhe parãmetro(s) indicando o tamanho da entrada
        
        Se identifica a operação básica
        
        Se checa se o tamanho da operação básica muda de acordo com vários inputs do mesmo tamanho. Se sim, verificar o caso pior, melhor e médio
        
        Definit uma relação de recorrência, com condição inicial, para o npumero de vezes que a operação é executada
        
        Resolver a recorrência, se for possível, encontrar a ordem de crescimento
- - - - Definir a métrica da eficiência e a unidade (contador de operações e ud. de tempo)
        
        Decidir características da entrada da amostra (amplitude, tamanho, etc.)
        
        Preparar um programa pra experimentar
        
        Gerar exemplos de entradas
        
        Rodar e guardar os dados observados
        
        Analizar os dados
    - - Colocar dentro de um loop pra conseguir medir o tempo melhor
        
        Desvantagens
        
        Dependência da máquina
        
        não compartilha proporcionalmente às operações básicas
        
        Vantagens
        
        Identificar gargalos ao verificar o tempo de diferentes segmentos
        
        profiling
      - Verificar se não está sendo gasto tempo com outros processos do SO