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

<aside> 📌 RESUMEN: La complejidad temporal trata de medir la eficiencia de un algoritmo conforme la cantidad de datos de entrada va aumentando.

</aside>