エンジニア的なネタを毎週書くブログ

東京でWebサービスの開発をしています 【英語版やってみました】http://taichiw-e.hatenablog.com/

計算量

続・続・計算量を減らす:Newの回数を減らしたらもっと速く… なるどころか遅くなった!?

前回までのお話 taichiw.hatenablog.com たった一行、乱数の初期化をループの中からクラス生成時に移しただけで5倍も速くなったというお話でした。 じゃあ、クラス変数にしたらNewが減るじゃん!ということでstaticをつけてみました。 private static Rando…

続・計算量を減らす:ループ内の処理を短くすることは効果大

昨日、 taichiw.hatenablog.com なるものを書いたわけなんですが…小細工を考える前にコードそのものの見直しをすべきかも というお話。結論から言うと、一行変えただけで3分弱→30秒、5~6倍、驚きの速さにwwwww 変えたのこれだけ。 github.com従来、打席毎に…

「2番ペゲーロをみんなでやってみる」ために計算量と戦った話 #bpstudy

ありがたいことに、前回に引き続き今回も、Baseball Play Studyで発表させて頂く機会をいただきました。私の発表 Twitter, 私の発表近辺 twitter.comTwitter, 全体のまとめ togetter.com 計算量との戦い 今回、「シミュレータ」をグルグルまわして最適な打順…