タグ: アルゴリズム

純粋関数型データ構造を読んでる。 計算量の解析において１回の計算に要するコストだけに注目するのではなく、アルゴリズム中で繰り返しなされる計算の平均について好ましい性能をもつかどうかを解析することをならし計算量（morti… もっと読む »