Académique Documents
Professionnel Documents
Culture Documents
La necesidad de comparar y
clasificar
- Estándar -Puntuación -medición
Eficiemcia espacial Eficiencia temporal
Así pues nuestra intención y
enfoque es medir el tiempo
no el espacio.
Análisis de funciones
Conceptos que deben estar
claros…
matemáticas
Representaciones visuales
Notación de landau
¿Qué hacemos?
Big O notación Omega
Asíntota: En matemática, se le
llama asíntota de la gráfica de una
función a una recta a la que se
aproxima continuamente la gráfica
de tal función; es decir que la
distancia entre las dos tiende a ser
cero (0), a medida que se extienden
indefinidamente.
GRAFIQUEMOS…
ORDEN DE COMPLEJIDAD
- Análogamente de manera
idéntica al grado de funciones
algebraicas.
- Generalizando “familias de
funciones”
EFICIENCIA Y EXACTITUD
f(x) = O(g(x))
- http://latecladeescape.com/h/2015/07/que-es-la-complejidad-de-un-algoritmo
- - lateclaescape
- http://bigocheatsheet.com/
- https://es.wikipedia.org/wiki/Notaci%C3%B3n_de_Landau
- https://es.wikipedia.org/wiki/Cota_superior_asint%C3%B3tica
- https://es.wikipedia.org/wiki/Cota_ajustada_asint%C3%B3tica
- https://es.wikipedia.org/wiki/Cota_inferior_asint%C3%B3tica
- https://es.khanacademy.org/computing/computer-science/algorithms/asymptotic-
notation/a/asymptotic-notation