Conteúdo do curso Lição 13 de 148 · Regras do duelo
Regras do duelo

Orçamentos sem relógios

Por que isso importa Você encontrará essas ferramentas de medição em cada problema. Cinco minutos com elas agora evita confusão depois.

O kit de laboratório vive em creative.budget. Ele tem quatro formas de contar custo.

Lê: Tape

A Tape é uma lista somente leitura que conta cada item que você lê. Looping, indexação, in e cópia tudo contam. len() é de graça.

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

Passos: steps()

steps(fn, *args) executa fn e conta as linhas do seu próprio código que rodaram. O trabalho feito dentro de built-ins (como sum() ou x in some_list) não é contado, por isso problemas sobre velocidade te entregam uma Tape em vez disso.

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

Memory: kept()

kept(obj) conta os itens que uma estrutura contém, até o fim. Uma list de 3 números é 4 (a list, mais 3).

Tamanho do código: code_size()

code_size(source) conta nós de sintaxe. Comentários e linhas em branco são gratuitos, então ele recompensa menos lógica, não nomes mais curtos.

Resumo Tape para leituras, steps() para suas próprias linhas, kept() para memória, code_size() para simplicidade. A mesma resposta recebe a mesma contagem em cada máquina.

Sua vez

Escreva dois helpers que você vai reutilizar: reads_used(fn, items) envolve items em um Tape, chama fn(tape) e retorna quantas leituras ele fez; steps_used(fn, *args) retorna apenas a contagem de passos de steps(). Depois defina cheaper como "first" ou "last": qual das duas funções no starter lê menos itens na lista range(1000)?

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.