Simulación

Del perfil a la estructura

Con la tabla de costos de toda la ruta, aplica el perfil de los pedidos operación por operación.

El perfil de los pedidos pide insertar (100/s), buscar por id (1 000/s) y listar los pedidos con entrega entre dos horas (10/min), con unos 10 millones de pedidos, garantía de media y sin pausas largas. ¿Qué combinación lo cubre?Un array ordenado por hora: los rangos son una búsqueda binaria y 100 altas por segundo son pocasSolo una tabla hash por id: la búsqueda es la operación más frecuente, y el hash la resuelve en O(1)Un árbol balanceado por hora para los rangos y una tabla hash de id a pedido para buscar por idUn heap por hora: da el pedido más próximo y los rangos son extraer hasta pasar la hora final