Please enable JavaScript.
Coggle requires JavaScript to display documents.
(2) Complexidade (Notação (Constante (O(1)), Logarítmica (O(log n)),…
(2) Complexidade
Notação
Constante
O(1)
Logarítmica
O(log n)
Polilogarítmica
O[(log n)^c]
Linear
O(n)
-
O(n log n)
Quadrática
O(n²)
Cúbica
O(n³)
Polinomial
O(n^c)
Exponencial
O(c^n)
Fatorial
O(n!)
Notação Big-O
Representação relativa da complexidade de um algoritmo
Menos complexa para mais complexa