Crea una cuenta o inicia sesión

¡Continúa aprendiendo sin ningún costo! Únete y comienza a potenciar tu carrera

Complejidad temporal

5/18
Recursos

Aportes 11

Preguntas 1

Ordenar por:

¿Quieres ver más aportes, preguntas y respuestas de la comunidad? Crea una cuenta o inicia sesión.

La complejida no se trata de cuando mas o menos se tarda sino como aumenta en el tiempo

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.

Fuente: RAE.