没有时钟的预算
为什么重要 你会在每一道题里遇到这些测量工具。现在花五分钟熟悉它们,能省去以后的困惑。
实验工具包在 creative.budget 里。它有四种计算成本的方式。
读取:Tape
Tape 是一个只读的列表,它会统计你读取的每一项。循环、索引、in 和复制都会计数。len() 是免费的。
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步数:steps()
steps(fn, *args) 会运行 fn,并统计你自己的代码运行了多少行。在内置函数内部完成的工作(比如 sum() 或 x in some_list)不会被计数,这就是为什么关于速度的题目会改为给你一个 Tape。
from creative.budget import steps
result, n = steps(my_function, data)内存:kept()
kept(obj) 会一层层往下统计一个结构所保存的项。一个包含 3 个数字的列表算 4(列表本身,加上 3)。
代码规模:code_size()
code_size(source) 统计语法节点。注释和空行是免费的,所以它奖励的是更少的逻辑,而不是更短的名字。
回顾 用 Tape 统计读取,用 steps() 统计你自己的代码行,用 kept() 统计内存,用 code_size() 衡量简洁程度。同一个答案在每台机器上都会得到同样的计数。
编写两个你会反复使用的辅助函数:reads_used(fn, items) 把 items 包进一个 Tape,调用 fn(tape),并返回它读取了多少次;steps_used(fn, *args) 只返回 steps() 给出的步数。然后把 cheaper 设为 "first" 或 "last":起始代码中的两个函数,在列表 range(1000) 上哪一个读取的项更少?
这个练习即将开放
完成它前面的那一课,这一课就会解锁。整门课程免费,无需账号,而且你现在就可以阅读这节课。
这个浏览器屏蔽了 learn.floati.life 的 Cookie,所以你在这里完成的课程无法按顺序打开。请允许这个网站使用 Cookie,然后重新加载。