Please enable JavaScript.

Coggle requires JavaScript to display documents.

Mapa Mental - M4 - Coggle Diagram

- - - - Assim, é obvio investigar a eficiência de algoritmos como função do parâmetro n, que indica o tamanho da entrada do algoritmo.
  - - - Existem métricas que não dependem desses fatores externos
        
        Contar o número de vezes que cada operação do algoritmo é realizada
        
        Identificar a operação mais importante do algoritmo (operação básica), a operação que mais contribui para o tempo de execução total e contar o número de vezes que esta operação é realizada.
- - - - Logo, entra a ideia de Melhor Caso, Caso Médio e Pior Caso
        
        Notação Assintótica
        
        A análise da eficiência de algoritmos se concentra na ordem de crescimento da operação básica de um algoritmo, como o principal indicador de sua eficiência
        
        Para compara e classificar estas ordens de crescimento, são utilizadas notações assintóticas, como o "Big O", "Big Theta" e "Big Omega".
        
        Objetivo: Resumir o comportamento de um algoritmo em fórmulas simples e de fácil compreensão