Temario Lección 57 de 148 · Velocidad sin la caché
Velocidad sin la caché

Acota la búsqueda a las 200 direcciones que importan

Por qué importa "Encuentra el mejor" suena a "mira todos". Muchas veces un límite sencillo te dice que nada más abajo en la lista puede ganar, y puedes parar.

Un pedido puede salir de cualquiera de 50,000 almacenes. La lista llega ordenada por distancia al cliente, el más cercano primero. El envío cuesta 12p por km, y cada almacén añade su propia tarifa de manipulación, que nunca pasa de 5,000p. Cada registro de almacén está detrás de un servicio de existencias lento, así que cada registro que lees cuesta.

(distance_km, fee, name)   # cost = distance_km * 12 + fee
Tu turno

Escribe cheapest(tape). tape es una Tape no vacía de registros (distance_km, fee, name) ordenados por distance_km de menor a mayor. El coste es distance_km * 12 + fee, y cada tarifa está entre 0 y 5,000. Devuelve el name del almacén más barato; si hay empate de coste, el más cercano; si también empatan, el que aparece antes en la lista. Presupuesto: lee como mucho 2,000 registros de 50,000. len(tape) es gratis.

¿Has visto un problema en esta lección? Avísanos · Preguntar sobre esta lección

Este ejercicio se abre pronto

Termina la lección anterior y esta se desbloquea. Todo el curso es gratis, no hace falta cuenta, y puedes leer esta lección ahora mismo.