>>434
JavaならJITコンパイラを使いましょう。
そうすれば(アルゴリズムにもよるが)5倍くらいはかるくなるだろう。