Cuando está haciendo computación de ultra alto rendimiento en grandes conjuntos de datos, es un ahorro de tiempo significativo usar O (1). Suponga que tiene una base de datos con 1 millón de registros, necesitaría realizar 29 operaciones para encontrar un registro cuando use log ny un millón cuando use n.
Dado que no es posible mantener una tabla de DB de ese tamaño en la RAM, en la mayoría de los casos, debe realizar todas las operaciones en un disco, que es aproximadamente 10,000 veces más lento que la RAM para las unidades tradicionales y aproximadamente 100 veces más lento que las unidades de estado sólido .
Entonces, en una unidad tradicional, estás hablando de un tiempo de recuperación de unos pocos milisegundos en comparación con casi 10 a 15 segundos para una búsqueda de registro. En un entorno de alta transacción, incluso en un SSD, esto sería un obstáculo para el espectáculo.
- ¿Qué representa un estado en términos de programación dinámica?
- ¿Cuáles son los errores en el libro Data Structures and Algorithms Made Easy by Narsimha Karumanchi?
- Cómo resolver la consulta de suma de potencia de rango usando treap
- ¿Cuál es la diferencia entre la implementación de HPLC y FTIR?
- ¿Qué algoritmo se usa en el juego Fifa 13?