- プログラミングのお題スレ Part5
758 ：デフォルトの名無しさん[sage]：2014/11/08(土) 16:16:53.52 ID:I3ssoFsy - >>754
long long のない C で頑張ったけど、手元の PC だとそっちの10倍くらいかかる感じ
http://ideone.com/VB9fXS
桁数が小さいときはそれなりに速いから、
桁数が小さい ： code に変換してるからループの検出が高速
桁数が大きい ： ほとんどの数が数ステップで探索済みの領域に突入するから code 変換が返って邪魔
とかそういうことかな
| - プログラミングのお題スレ Part5
769 ：758[sage]：2014/11/08(土) 22:53:03.59 ID:I3ssoFsy - 単に10倍って書いたのがまずかったけど、手元の環境で走らせた >>758 の C のやつと >>755 の Java の出力の比較だから
調べてみたら
>>758 を手元で走らせると 27秒、ideone だと 3.4秒 だから 8倍弱
>>755 で64個のループを見つけるのに 0.91秒、>>754 の ideone のだと 3.5秒だから4倍弱
単純計算で 30倍程度の差がある
|
|