Budgets ohne Uhren
Warum das wichtig ist Du wirst diese Messwerkzeuge in jedem Problem treffen. Fünf Minuten mit ihnen jetzt spart Verwirrung später.
Das Lab-Kit befindet sich in creative.budget. Es hat vier Wege, um Kosten zu zählen.
Liest: Tape
A Tape ist eine schreibgeschützte Liste, die jeden von dir gelesenen Eintrag zählt. Looping, Indexing, in und Kopieren zählen alle. len() ist kostenlos.
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 4Schritte: steps()
steps(fn, *args) führt fn aus und zählt die Zeilen deines eigenen Codes, die ausgeführt wurden. Arbeit innerhalb von Built-ins (wie sum() oder x in some_list) wird nicht gezählt, weshalb dir Probleme über Geschwindigkeit stattdessen ein Tape geben.
from creative.budget import steps
result, n = steps(my_function, data)Memory: kept()
kept(obj) zählt die Elemente, die eine Struktur hält, bis ganz nach unten. Eine list von 3 Zahlen ist 4 (die list, plus 3).
Codegröße: code_size()
code_size(source) zählt Syntax-Knoten. Kommentare und Leerzeilen sind frei, also belohnt es weniger Logik, nicht kürzere Namen.
Zusammenfassung Tape für Lesevorgänge, steps() für deine eigenen Zeilen, kept() für den Speicher, code_size() für die Einfachheit. Die gleiche Antwort erhält auf jeder Maschine die gleiche Zählung.
Schreibe zwei Helfer, die du wiederverwenden wirst: reads_used(fn, items) umschließt items in einer Tape, ruft fn(tape) auf und gibt zurück, wie viele Reads es gemacht hat; steps_used(fn, *args) gibt nur die Schrittanzahl von steps() zurück. Setze dann cheaper auf "first" oder "last": welche der zwei Funktionen im Starter liest weniger Elemente aus der Liste range(1000)?
Ein Problem in dieser Lektion entdeckt? Melde es · Frage zu dieser Lektion
Diese Übung öffnet bald
Beende die vorherige Lektion, damit diese freigeschaltet wird. Der ganze Kurs ist kostenlos, kein Konto erforderlich, und du kannst diese Lektion jetzt direkt lesen.
Dieser Browser blockiert Cookies für learn.floati.life, daher können hier beendigte Lektionen nicht in der richtigen Reihenfolge geöffnet werden. Erlaube Cookies für diese Seite und lade sie neu.