Calcula por adelantado una vez
Por qué importa "Total de X entre dos puntos" es una de las preguntas más comunes en el código de informes. Responder cada una sumando el rango es lento; guardar un total para cada punto puede ser demasiado grande. Hay un camino entre los dos.
Una tienda guarda 60,000 días de ventas en un almacén medido, que te llega como una Tape. Finanzas manda un lote de 50 preguntas a la vez: "total de ventas desde el día a hasta el día b". Corres en un servidor pequeño con muy poca memoria libre.
Total acumulado (suma de prefijos): la suma de todo lo que hay antes de una posición. El total de una ventana es el total acumulado en su final menos el total acumulado en su inicio.
sales = [5, 1, 4, 2, 8]
# running totals before each position: 0, 5, 6, 10, 12, 20
# window (1, 4) = 12 - 5 = 7Escribe range_totals(tape, queries). tape es una Tape de ventas diarias (números enteros). queries es una lista de pares (start, end) con 0 <= start <= end <= len(tape). Devuelve una lista con el total de tape[start:end] para cada consulta, en el orden dado. Presupuestos: lee la cinta como mucho una vez (60,100 lecturas para 60,000 días y 50 consultas), y usa como mucho 100,000 bytes de memoria de trabajo mientras corre tu función (medido con tracemalloc; un total acumulado para cada día, o incluso una lista simple de los 60,000 valores, pasa de sobra los 100,000 bytes). Todas las preguntas llegan juntas, antes de que leas los datos.
¿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.
Este navegador está bloqueando las cookies de learn.floati.life, así que las lecciones que terminaste aquí no se pueden abrir en orden. Permite las cookies de este sitio y recarga.