La complejida no se trata de cuando mas o menos se tarda sino como aumenta en el tiempo
Fundamentos de Algoritmos
Todo lo que aprenderás sobre complejidad algorítmica con JS
Estructura de un algoritmo
¿Cómo elegir un buen algoritmo?
Complejidad algorítmica
Introducción a complejidad algorítmica
Complejidad temporal
Complejidad temporal en práctica
Complejidad espacial
Complejidad espacial en práctica
El estado de la complejidad
Análisis asintótico
Introducción a análisis asintótico
Notación Big-O
Cálculo de la notación Big-O
Evaluación de complejidad temporal con Big-O
Evaluación de complejidad espacial con Big-O Avanzado
Recomendaciones
Recomendaciones para la evaluación de algoritmos
Notas sobre algoritmos
Cierre del curso
Bonus
Determinando la complejidad un algoritmo avanzado
Crea una cuenta o inicia sesión
¡Continúa aprendiendo sin ningún costo! Únete y comienza a potenciar tu carrera
Complejidad temporal
5/18Recursos
Aportes 11
Preguntas 1
Ordenar por:
Complejidad temporal: cuanto se demora un algoritmo en terminar.
Complejidad espacial: cuanta memoria operativa (RAM usualmente) es requerida por el algoritmo.
La medida del tiempo tiene que ser independiente:
– de la máquina
– del lenguaje de programación
– del compilador
– de cualquier otro elemento hardware o software que influya en el análisis.
Creditos: https://www2.infor.uva.es/~jvalvarez/docencia/tema5.pdf
La complejidad temporal se puede definir como la relación de crecimiento entre datos de entrada y tiempo de ejecución
La complejidad temporal es la tasa de crecimiento del tiempo de ejecución del algoritmo en relación con el crecimiento de la entrada de datos del algoritmo.
La complejidad no es cuanto tarda un algoritmo en ejecutarse sino cuanto aumenta el tiempo a medida que crecen sus entradas
Me quedó más claro la complejidad de un algoritmo en esta clase.
Una información interesante es que a la hora de medir la complejidad temporal, está debe ser independiente:
– de la máquina
– del lenguaje de programación
– del compilador
– de cualquier otro elemento hardware o software que influya en
el análisis.
Para conseguir esta independencia una posible
medida abstracta puede consistir en determinar
cuantos pasos se efectúan al ejecutarse el algoritmo.
más información acá
⌛ Complejidad temporal
Apuntes
- La complejidad temporal trata de medir un algoritmo según su tiempo
- Su medición no se basa en medir totalmente un caso, sino medir el tiempo conforme va creciendo la cantidad de entradas
- Su objetivo es revisar cuanto aumenta el tiempo a medida que crecen sus entradas
- La complejidad temporal debe ser independiente
- De la máquina
- Del lenguaje de programación
- Del compilador
- De cualquier otro elemento hardware o software que influya en el análisis
📌 **RESUMEN:** La complejidad temporal trata de medir la eficiencia de un algoritmo conforme la cantidad de datos de entrada va aumentando.
Básicamente hablan de la pendiente de una función. Me recuerda al calculo
Complejidad temporal
La complejidad temporal no es una medida de cuánto tarda en ejecutarse un algoritmo sino de cómo varía el tiempo de ejecución cuando existe una variación en la cantidad de datos de entrada. La complejidad temporal no tiene unidad, es una medida relativa.
La complejidad temporal no es una medida de cuánto tarda en ejecutarse un algoritmo sino de cómo varía el tiempo de ejecución cuando existe una variación en la cantidad de datos de entrada. La complejidad temporal no tiene unidad, es una medida relativa.
Profe “ambos dos” está mal dicho, la RAE desaconseja su uso. Saludos.
¿Quieres ver más aportes, preguntas y respuestas de la comunidad? Crea una cuenta o inicia sesión.