Saltar al contenido

«Necesito algo rápido»

Le pides a un agente de IA: «necesito una estructura rápida para guardar los pedidos». Te devuelve una tabla hash. Funciona, hasta que alguien pide «los pedidos de la última hora» y hay que recorrer todo.

Pedir un rango en una tabla hash y en un array ordenadoOcho pedidos con su hora. Arriba, una tabla hash: las cubetas guardan 10:03, 09:12, 10:05, 08:55, 10:01, 09:40, 10:04 y 10:02, en un orden que no depende de la hora; las cinco horas entre 10:00 y 11:00 tienen borde grueso y están repartidas por la tabla. Abajo, los mismos pedidos en un array ordenado por hora: 08:55, 09:12, 09:40, 10:01, 10:02, 10:03, 10:04, 10:05; las cinco horas pedidas ocupan las posiciones 3 a 7, seguidas. Las posiciones de la tabla son ilustrativas: una función hash reparte las claves sin respetar su orden.tabla hash por hora (cubetas 0 a 7)10:03009:12110:05208:55310:01409:40510:04610:027las cinco horas pedidas están repartidas:hay que mirar las 8 cubetasarray ordenado por hora08:55009:12109:40210:01310:02410:03510:04610:057un tramo contiguo
Los pedidos de 10:00 a 11:00 (borde grueso) en una tabla hash y en un array ordenado. Las posiciones de la tabla son ilustrativas: el hash reparte las claves sin respetar su orden.

El agente no se equivocó con lo que le pediste: se equivocó con lo que no le dijiste. «Rápido» no dice para qué operación.

Piensa antes de seguir: ¿qué tendrías que haber escrito para que la tabla hash no fuera la respuesta?

Escribe tu predicción. Esta reflexión no se califica.