実行効率と実装効率に関するひとりごと

（研究で）アルゴリズムを考えるときは実行効率を重視するのですが，実装のしやすさやバグの入りにくさのような，実装効率を度外視したものになることがあります．しかし，実用的なことを考えると，実装効率の方が重要になることも多いでしょう．というようなことを思ったり思わなかったり…．

後，同じ論文に書いてあるアルゴリズムを実装しても，実装者によって性能が大きく変化するので，アルゴリズムだけじゃなくてソースコードも公開するということは重要っぽいです．実装段階での妙なノウハウなんかもありますし…．

それにしても，アルゴリズムを正しく比較・評価するのは難しいと感じます．意識的・無意識的にバイアスをかけてしまいますので…．