数学ガール／乱択アルゴリズム

昨日読了。

楽しく読んだ。相変わらず、身近な問題から少しずつ発展させて難しいテーマに昇華させていく。最後は乱択クイックソート（初めて知った）の計算量を求める。根底には数学ガール共通のテーマが流れる。例示は理解の試金石。変数の導入による一般化。前提条件を明確にした定量的評価。。。