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

Presupuestos sin relojes

Por qué importa Te encontrarás estas herramientas de medida en todos los problemas. Cinco minutos con ellas ahora te ahorran confusión después.

El kit de laboratorio está en creative.budget. Tiene cuatro formas de contar el coste.

Lecturas: Tape

Una Tape es una lista de solo lectura que cuenta cada elemento que lees. Recorrerla, indexarla, usar in y copiarla cuentan. len() es gratis.

from creative.budget import Tape
t = Tape([5, 3, 8, 1])
print(8 in t, t.reads)     # True 3  (it stopped at the 8)
print(t[0], t.reads)       # 5 4

Pasos: steps()

steps(fn, *args) ejecuta fn y cuenta las líneas de tu propio código que se ejecutaron. El trabajo hecho dentro de las funciones integradas (como sum() o x in some_list) no se cuenta, y por eso los problemas sobre velocidad te dan una Tape.

from creative.budget import steps
result, n = steps(my_function, data)

Memoria: kept()

kept(obj) cuenta los elementos que contiene una estructura, hasta el fondo. Una lista de 3 números son 4 (la lista, más 3).

Tamaño del código: code_size()

code_size(source) cuenta nodos de sintaxis. Los comentarios y las líneas en blanco son gratis, así que premia menos lógica, no nombres más cortos.

Resumen Tape para las lecturas, steps() para tus propias líneas, kept() para la memoria, code_size() para la sencillez. La misma respuesta da el mismo recuento en cualquier máquina.

Tu turno

Escribe dos funciones auxiliares que reutilizarás: reads_used(fn, items) envuelve items en una Tape, llama a fn(tape) y devuelve cuántas lecturas hizo; steps_used(fn, *args) devuelve solo el número de pasos de steps(). Luego fija cheaper en "first" o "last": ¿cuál de las dos funciones del código inicial lee menos elementos de la lista range(1000)?

¿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.