Tugurium/GTI

Glosario Terminología Informática

Big O

0 Big O
Notación formal para expresar la complejidad temporal o espacial de un algoritmo.
Identifica el peor escenario donde el algoritmo llegue a su punto más alto de exigencia.
La letra O fue elegida por Bachmann para indicar el Orden de aproximación.
Los términos más utilizados son:
O(1) - constante.
O(n) - lineal.
O(log n) - logarítmica.
O(n^2) - cuadrática.
O(2^n) - exponencial.
2023-01-16