¿Qué significa time complexity?
Significado en Desarrollo de software, traducción al español y ejemplos
time complexity: complejidad temporal
Cómo crece el número de pasos de un algoritmo al aumentar el tamaño de la entrada, normalmente expresado con notación Big O.
Cómo se usa
En entrevistas preguntan cuál es la complejidad temporal de una solución. Se analiza junto con la complejidad espacial, que mide memoria, para comparar y reducir costes.
Frases de ejemplo
Sorting the list first brings the time complexity down from O(n²) to O(n log n).
Ordenar primero la lista reduce la complejidad temporal de O(n²) a O(n log n).
La preparación inicial cambia el orden de crecimiento del trabajo total.
The code works, but its time complexity is too high for a million records.
El código funciona, pero su complejidad temporal es demasiado alta para un millón de registros.
La solución correcta en pequeño puede tardar demasiado al procesar una entrada grande.
Combinaciones frecuentes
- time complexity of
- space complexity
- reduce the time complexity
- linear time complexity
Términos relacionados
Más términos: Estructuras de datos y algoritmos
Practica con lecturas adaptadas a tu nivel
Leer textos de tu nivel te ayuda a recordar las palabras nuevas. Elige libros gratuitos en inglés: