Copiado directamente de wikipedia: una compensación de espacio-tiempo o memoria de tiempo es una forma de resolver un problema o cálculo en menos tiempo utilizando más espacio de almacenamiento (o memoria), o resolviendo un problema en muy poco espacio gastando mucho tiempo .
Por ejemplo, la complejidad temporal del tipo de fusión es O (nlogn) en todos los casos, es decir, mejor, peor y promedio, pero requiere una matriz auxiliar. Quicksort tiene una complejidad de tiempo O (nlogn) para el mejor y el caso promedio y O (n ^ 2) para el peor de los casos, pero no requiere espacio auxiliar. Entonces, mientras ordena, dependiendo de su restricción, puede elegir cuál usar.
Ahora, considere una simple inserción de tabla hash. Digamos que decides que el tamaño de la tabla hash debe ser grande. Debido a que el tiempo de búsqueda se vuelve rápido, pero el espacio requerido aumenta significativamente.
- ¿Qué libro debo consultar para estructuras de datos en c ++?
- ¿Cuál es el tiempo de ejecución para un recorrido en orden?
- ¿Es posible heapify un árbol binario a un montón sin usar array?
- ¿Qué es la búsqueda de fuerza bruta?
- ¿En qué programas podemos practicar para comprender la programación y los algoritmos?