Temario Lección 14 de 148 · Las reglas del duelo
Las reglas del duelo

Tu primer duelo: el disco lento

Por qué importa La primera respuesta a "cuenta cosas en un rango" es mirar todas las cosas. Eso está bien hasta que los datos son grandes y leerlos cuesta dinero o tiempo. Aquí cuesta.

Un sensor registra eventos como marcas de tiempo en segundos enteros, ya ordenadas. El registro está en un disco lento y medido: se cobra cada valor que lees. Los analistas te mandan un lote de ventanas de tiempo y quieren saber cuántos eventos caen en cada una.

Resuélvelo antes de buscar nada. Cuando apruebes, verás, una al lado de otra, lo que con más probabilidad habría escrito un asistente de IA y el camino de un experto.

Los datos

from creative.budget import Tape
tape = Tape([3, 7, 7, 12, 40])   # sorted timestamps, every read counted
queries = [(0, 8), (7, 13)]       # windows: start included, end excluded
# window_counts(tape, queries) -> [3, 3]
Tu turno

Escribe window_counts(tape, queries). tape es una Tape de marcas de tiempo enteras ordenadas (se permiten repeticiones). queries es una lista de pares (start, end). Devuelve una lista con, para cada ventana, cuántas marcas de tiempo t cumplen start <= t < end. Presupuesto: con 100.000 eventos y 1.000 ventanas puedes leer como mucho 60.000 valores de la cinta. 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.