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 4Passos: 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.
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.
Este navegador está bloqueando cookies para learn.floati.life, então as lições que você terminou aqui não podem abrir em ordem. Permita cookies para este site e recarregue.