¿Cuál es el intercambio de espacio temporal en las estructuras de datos?

Respuestas

10/06/2024
Aramen Oginski

Cuando se ejecuta un programa, hay dos criterios importantes para conocer la eficiencia del código.

  1. Memoria que necesita ejecutar
  2. Tiempo para el que necesita recursos de CPU

El tiempo y el espacio generalmente se calculan en términos de O grande. La notación O grande es cómo el tiempo de ejecución de un algoritmo o los requisitos de espacio crecen a medida que crece el tamaño de entrada.

En algunos casos, para reducir los requisitos de espacio, se utiliza un algoritmo que consume más tiempo. Ejemplo ordenación rápida (El peor de los casos es n²).

En algunos casos, para reducir los requisitos de tiempo, se utiliza un algoritmo que consume más espacio. Ejemplo cuenta tipo.

Matias Casamassina
India tenía minas de oro. Puede que no sea tan grande como las del Nuevo Mundo y Sudáfrica. El Kolar Gold Field se cerró hace solo unos años y ya están planeando volver a abrirlo. Ahora que veamos cómo acumulamos tanto oro, lea a continuación. Extractos de un artículo hindú.“Con una costa de 5,000 millas, India tenía comerciantes marineros aventureros, que corrían grandes riesgos. Un tema recurren...

Escriba su respuesta