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 4Pasos: 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.
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.
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.