Nociones de Complejidad

Si tenés 1 segundo para correr tu algoritmo y una PC1 que hace $10^6$ ops/seg, ¿cuántos elementos podés procesar con cada complejidad? ¿Y en una computadora PC2 que es 1000 veces más rápida que PC1?

Confeccionemos esta tabla:

Complejidad	Elementos (PC1)	Elementos (PC2)
$O(1)$
$O(\log n)$
$O(n)$
$O(n\log n)$
$O(n^2)$
$O(2^n)$