DAMIÁN NICOLAS PINEDO
PreguntaNo comprendo que vendria a representar todas esas funciones… osea es como que uno buscara que se pareciera ala recta verdad? eso es lo unico q medianamente comprendi
Marcelo Arias
👋 ¡Hola Damián! Exacto, lo que buscamos es que esta Complejidad Algorítmica sea similar a una función de crecimiento lineal. Pero también puede ser una función de crecimiento constante, cuadrática, logarítmica, etc. (Justamente las funciones son las que repasamos en esta clase.)
¿Por qué buscamos una función de crecimiento similar?
Porque queremos simplificar la complejidad algorítmica de un algoritmo. Queremos una función que sea legible. Por ejemplo, en la imagen de abajo, la primera gráfica representa la Complejidad Algorítmica, que es muy similar a la Función de crecimiento lineal de la segunda gráfica. Así, es mucho más sencillo decir que tratamos un algoritmo con crecimiento lineal N.
![]()
En las siguientes clases veremos una notación que facilitará al máximo el trabajo de simplificar la complejidad de un algoritmo.
DAMIÁN NICOLAS PINEDO
Muchas gracias me queda mucho mas claro
Marcelo Arias
¡A ti Damián! Si tienes más preguntas, no dudes en dejarla en esta sección para responderlas. 😊
Henry J. Perez
Hola Damián, yo como tú también tuve esa duda respecto a las matemáticas.
Como dice el profe se trata de simplificar los datos a formas y figuras que ya se conocen y se pueden manipular. Y estás formas tienen una representación numerica dada una grafica.
No es tanto de que los datos van a ser fieles a las formar que producen teóricamente sino de que nos permiten interpretar y calcular sus comportamientos dada su forma. Por eso es que se estudia mucho la geometría y las formas, en parte porque así es mucho más fácil estudiar y entender las gráficas.
