Please enable JavaScript.

Coggle requires JavaScript to display documents.

Algoritmos - Coggle Diagram

- - - - É a forma matemática de classificar os algoritmos em relação ao custo. Notação O(f(n)).
      - Permite comparar funções a depender da classe
      - Classes de algoritmos
        
        O(1). Algoritmo de complexidade constante, independente do tamanho de n
        
        O(log n). Algoritmos de complexidade logarítmica. Este tempo de execução ocorre tipicamente em algoritmos que resolvem um problema transformando-o em problemas menores
        
        O(n). Algoritmos de complexidade linear. Em geral um pequeno trabalho realizado em cada entrada
        
        O(n log n). Ocorre tipicamente em algoritmos que resolvem um problema transformando-o em problemas menores, resolvendo cada um deles independente e depois ajuntando as soluções
        
        O(n²). Algoritmo de complexidade quadrática. Ocorrem quando os itens de dados são processados em pares
        
        O(n³). Algoritmo de complexidade cúbica. Úteis para pequenos problemas
        
        O(2^n). Algoritmo de complexidade exponencial. Geralmente não são úteis do ponto de vista prático
  - - - Melhor caso, onde há menor tempo de execução sobre as possíveis entradas de tamanho n
      - Pior caso, o pior tempo de execução sobre todas as entradas de tamanho n
      - Caso médio, a média dos tempos de execução entre todas as entradas de tamanho n