二分探索と等差級数を単純に結合。
1000 41
10000 85
100000 186
1000000 384
10000000 737
意外と嘘率を利用したアルゴリズムを作るのは難しいぞこりゃ。
-
-
- -
-
おおっと、ちょっと閃いた方法を試したら効率アップ。
なんかスタンダードな方法を試したあとはアイデア勝負だなぁ。
1000 40
10000 70
100000 130
1000000 228
10000000 380
-
-
- -
-
ブレークスルーきたー!!!!
二分探索の精度を上げたら等差級数の有効範囲がさらに狭まった。そろそろ限界が見え始めてきた予感。あとはパラメータ調整くらいか…？
1000 35
10000 57
100000 82
1000000 116
10000000 153
100000000 200
1000000000 257
-
-
- -
-
確率の閾値の設定に自然対数を使ってみたらびっみょーに早くなった。不思議不思議。
あとメインのプログラムを改良。平均以外にも最大最小、分散、標準偏差も出るようにした。
ここにおいてあります。
