Diferencias

Muestra las diferencias entre dos versiones de la página.

--- algoritmos-oia:complejidad [2020/05/13 23:41]
santo creado
+++ algoritmos-oia:complejidad [2020/05/13 23:45] (actual)
santo
@@ Línea 1: / Línea 1: @@
-=== Complejidad ===
+======= Complejidad =======
-FIXME Explicar al menos notacion O grande, ejemplos, casos comunes.
+FIXME 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.

OIA-Wiki