Explicar al menos notacion O grande, ejemplos, casos comunes. Complejidad temporal y espacial. Complejidad a secas es el 99.9% del tiempo la temporal.

La complejidad de un algoritmo es una medida de los recursos que utiliza. Las constantes pueden depender de cómo medimos la complejidad. Por eso el 99.9% del tiempo cuando pensamos en “la complejidad”, nos importa solamente la “complejidad asintótica”, y algo que baje la complejidad temporal a la mitad (¡Que muchas veces es un cambio enorme!) para esta aproximación burda directamente lo ignoramos, porque no cambia el asintótico.