Pythonレッスン6のフラッシュカード：関数と再帰
表を読み、裏に何があるかを自分で言ってみてから、カードを開いてください。
再帰
問題の小さな部分について自分自身を呼ぶことで、問題を解く関数。
assert condition
条件が False なら、エラーでプログラムを止めます。
log₂(n!)
n! 通りの順番を見分けられる、「はい」か「いいえ」の比較のいちばん少ない回数。比較によるどのソートにとっても限界です。
n² 対 n·log n
1,000個なら、約500,000ステップ対約10,000ステップ。
関数を渡す
for name, sort in [("merge", merge), …]：関数は、数と同じように値です。