Trade-offs

Cuándo no sirve

Un sistema de reservas necesita «todas las reservas entre el 3 y el 10 de mayo», y también buscar una reserva por su código.

Un sistema de reservas, con fecha y hora al minuto, busca una reserva por su código y también lista «todas las reservas entre el 3 de mayo y el 10 de junio». ¿Una tabla hash indexada por fecha y hora resuelve el listado de forma eficiente?Sí, si la tabla es grande: así hay pocas colisiones y las fechas vecinas quedan en cubetas vecinasNo: el hash reparte las fechas sin orden, así que el rango obliga a recorrer toda la tablaPara el rango no, pero un array sin orden resuelve las dos consultas igual de bienSí: busca cada minuto del rango por separado y cada búsqueda es O(1)