時計なしの予算
なぜ大切か この測る道具には、どの問題でも出会います。今 5 分付き合っておけば、あとで混乱せずに済みます。
ラボの道具は creative.budget にあります。コストを数える 4 つのやり方があります。
読み取り: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()。同じ答えは、どの機械でも同じ数になります。
使い回す 2 つの補助関数を書いてください:reads_used(fn, items) は items を Tape で包み、fn(tape) を呼び、何回読んだかを返します。steps_used(fn, *args) は steps() のステップの数だけを返します。それから cheaper を "first" か "last" に設定してください:最初のコードの 2 つの関数のうち、リスト range(1000) で読む項目が少ないのはどちらですか?
この演習はまもなく開きます
その前のレッスンを終えると、このレッスンが解放されます。コース全体が無料でアカウントも不要、このレッスンは今すぐ読めます。
このブラウザは learn.floati.life の Cookie をブロックしているため、ここで修了したレッスンを順番どおりに開けません。このサイトの Cookie を許可して再読み込みしてください。