アルゴリズムレベルで変えるのが一番効果があって、 二番目は実装方法の工夫 (不変式をループの外に出すなど) 最後にピープホール最適化(ぐぐれ) 配列はホント邪悪 いい加減慣れたけど、こないだ改めてビックリしたのは (1<<n)-1 より mask[n] の方が遅いってこと!! どんだけ・・・ 除算より乗算のが遅いので a 倍する代わりに aの逆数で割った方が速い。 文字列の連結は遅いので使わない push/pop/shift/unshift など配列長を変える命令も遅いから使わない。