No comprendo que vendria a representar todas esas funciones… osea es como que uno buscara que se pareciera ala recta verdad? eso es lo un...

DAMIÁN NICOLAS PINEDO

DAMIÁN NICOLAS PINEDO

Pregunta
student
hace 4 años

No 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

4 respuestas
    Marcelo Arias

    Marcelo Arias

    teacher
    hace 4 años

    👋 ¡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

    DAMIÁN NICOLAS PINEDO

    student
    hace 4 años

    Muchas gracias me queda mucho mas claro

    Marcelo Arias

    Marcelo Arias

    teacher
    hace 4 años

    ¡A ti Damián! Si tienes más preguntas, no dudes en dejarla en esta sección para responderlas. 😊

    Henry J. Perez

    Henry J. Perez

    student
    hace 4 años

    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.

Curso de Complejidad Algorítmica con JavaScript

Curso de Complejidad Algorítmica con JavaScript

Analiza y optimiza algoritmos con JavaScript. Aprende a evaluar su eficiencia en términos de tiempo y espacio. Comprende cómo seleccionar el mejor algoritmo para mejorar el rendimiento del software.

Curso de Complejidad Algorítmica con JavaScript
Curso de Complejidad Algorítmica con JavaScript

Curso de Complejidad Algorítmica con JavaScript

Analiza y optimiza algoritmos con JavaScript. Aprende a evaluar su eficiencia en términos de tiempo y espacio. Comprende cómo seleccionar el mejor algoritmo para mejorar el rendimiento del software.