Ordem de complexidade de um algoritmo

Ordem de complexidade de um algoritmo

1. constante

   • Não se alteram

2. logarítmica

   • Eficiente
   • O = Log n

3. linear

   • Simples
   • Sequencial

4. n log n

   • Tempo

5. quadrática

   • Resultado = Quadrado do argumento
   • O = N²

6. cúbica

   • Matrizes
   • O = n³

7. exponencial

   • Cresce exponencialmente
   • O = 2^N