11.2 川原 未鈴 目次 1、性能評価 2、実験結果 3、今後 1、性能評価 ・NZMATHにある熊木さんのプログラムで実験 ・それぞれの実験の対象となった合成数は ほぼ同じ桁数の素数2つの積であるような数とした ・各桁の10個の素数に対し, 桁ごとの平均・最大・最小時間を算出 ・OS: Windows 7 CPU: 2.93GHz メモリ: 4.00GB Python: Ver.2.7.1 2、実験結果 (縦:桁数 横:時間(sec)) 平均 最大 最小 10 0.00852 0.01899 0.00605 11 0.01007 0.01548 0.00726 12 0.01575 0.03060 0.00888 13 0.01781 0.02538 0.00786 14 0.02851 0.05026 0.01179 15 0.04729 0.08651 0.02257 16 0.06911 0.13047 0.02779 17 0.07224 0.12617 0.03269 18 0.11146 0.16224 0.07248 19 0.12527 0.14747 0.09414 20 0.15527 0.18454 0.12045 21 0.23229 0.37225 0.17722 22 0.30366 0.42904 0.18422 23 0.49375 0.84876 0.33182 24 0.64638 0.85128 0.45357 25 0.74367 0.97540 0.58691 26 1.23089 1.76975 0.93431 27 1.71076 2.06904 1.31105 28 2.39499 3.62381 1.62116 29 3.19489 4.28279 2.38635 30 4.60151 7.34242 3.14313 8.00000 7.00000 6.00000 時間(sec) 5.00000 平均 4.00000 最大 最小 3.00000 2.00000 1.00000 0.00000 0 5 10 15 20 桁数 25 30 35 3、今後 ・NZMATH以外のMPQSでも実験してみる ・他の素因数分解法との比較
© Copyright 2025 ExpyDoc