Big O
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.
- asymptotic notationcota superior asintótica
- Bachmann–Landau notationnotación Bachmann–Landau