Conteúdo do curso Lição 57 de 148 · Velocidade sem o cache
Velocidade sem o cache

Limite a busca aos 200 endereços que importam

Por que isso importa "Encontre o melhor" parece "olhe para todos". Muitas vezes um limite simples diz que nada mais abaixo na lista pode vencer, e você pode parar.

Um pedido pode ser enviado de qualquer um dos 50.000 armazéns. A list arrives sorted by distance from the customer, nearest first. O envio custa 12p por km, e cada armazém adiciona sua própria taxa de manuseio, que nunca é mais que 5.000p. Cada registro de armazém fica atrás de um serviço de estoque lento, então cada registro que você lê custa algo.

(distance_km, fee, name)   # cost = distance_km * 12 + fee
Sua vez

Escreva cheapest(tape). tape é um Tape não vazio de registros (distance_km, fee, name) ordenados por distance_km crescente. O custo é distance_km * 12 + fee, e cada taxa está entre 0 e 5,000. Retorne o name do armazém mais barato; se os custos forem iguais, o mais próximo; se isso também empatar, o que aparecer antes na lista. Budget: lê no máximo 2,000 registros de 50,000. len(tape) é grátis.

Viu um problema nesta lição? Reporte-o · Pergunte sobre esta lição

Este exercício abre em breve

Termine a lição anterior para que esta seja desbloqueada. O curso inteiro é gratuito, não precisa de conta, e você pode ler esta lição agora mesmo.