Kurrikulum Leson 13 van 148 · Reëls van die geveg
Reëls van die geveg

Begrotings sonder horlosies

Hoekom dit saak maak Jy sal hierdie meetgereedskap in elke probleem teenkom. Vyf minute daarmee nou spaar verwarring later.

Die laboratoriumstel is in creative.budget. Dit het vier maniere om koste te tel.

Lees: Tape

'n Tape is 'n leesalleen-lys wat elke item tel wat jy lees. Lusse, indeksering, in en kopiëring tel almal. len() is 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

Stappe: steps()

steps(fn, *args) hardloop fn en tel die reëls van jou eie kode wat hardgelopen het. Werk wat binne ingeboude funksies (soos sum() of x in some_list) gedoen word, word nie getel nie. Daarom gee probleme oor spoed vir jou 'n Tape in die plek.

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

Geheue: kept()

kept(obj) tel die items wat 'n struktuur hou, tot heel onder. 'n Lys van 3 nommers is 4 (die lys, plus 3).

Kodegrootte: code_size()

code_size(source) tel sintaksnodes. Kommentare en leëerigte is gratis, so dit beloon minder logika, nie korter name nie.

Opsomming Tape vir lees, steps() vir jou eie reëls, kept() vir geheue, code_size() vir eenvoudigheid. Dieselfde antwoord kry dieselfde telling op elke masjien.

Jou beurt

Skryf twee helpers wat jy sal hergebruik: reads_used(fn, items) verpak items in 'n Tape, roep fn(tape) en gee terug hoeveel leesaksies dit gemaak het; steps_used(fn, *args) gee net die staptelling van steps() terug. Stel dan cheaper in op "first" of "last": watter van die twee funksies in die starter lees minder items op die lys range(1000)?

Sien jy 'n probleem in hierdie les? Rapporteer dit · Vra oor hierdie les

Hierdie oefening open binnekort

Voltooi die lesie voor dit en hierdie een sal ontvanklik wees. Die hele kursus is gratis, geen rekening nodig nie, en jy kan hierdie les nou lees.