A Plan of Attack

Catherine C. McGeoch, A Guide to Experimental Algorithmics, Chapter 2.

ちゃんとした実験を設計しましょう

  • 再現可能にすること
  • 気をつけろ
    • 計測ミス (cache boundary...)
    • バグ
    • 擬似乱数
    • 誤差
  • データ
  • 何を変化させて実験するか?
    • 2^k でやろう
    • パラメータが多い時とか読み返したい

なんか,結構,アルゴリズムの実験どころか物理の実験の設計とかでもそうなんじゃないかなあ,と思う話がある

というか逆に,普段そんなことやってるアルゴリズム論文なくね??っておもうことばっかなんだが・・・

と思って結構よみとばしてしまった

うーん,ちゃんと読んで身につけたほうが良い気もするが,使わん気もするし,どうしよ・・・