¿Qué es la eficiencia espacio-temporal?

Por ejemplo, si un programa tarda 10 segundos en procesar 10 datos y 100 segundos en procesar 100 datos, entonces decimos que este programa es muy eficiente porque el tiempo requerido es proporcional a la cantidad de datos procesados. Sin embargo, algunas cuestiones son complejas. Puede llevar 100 segundos procesar 100 datos, pero se necesitan 10,000 segundos para procesar 10,000 datos, por lo que el tiempo invertido es el cuadrado de la cantidad de datos, por lo que dicho programa no ahorra mucho tiempo. Esta es la eficiencia del tiempo. Un método más científico es medirlo por la complejidad del tiempo.

La eficiencia del espacio es similar.