3
大きな数値の分解の複雑さを見出そうとしています。 最高のアルゴリズムはどれですか。数字の素因数を見つけるのはどれだけ複雑ですか？その数の長さをnとする。大きな数値の素因数分解
A
答えて
1
100桁を超える整数を因数分解するための最良のアルゴリズムは、General number field sieveです。複雑さはリンクがリンクするページで説明されます。
ウィキペディアは素晴らしく、他のalgoritmsについての記事があります：あなたはふるい後、その後の篩を使用している場合、それは行うことができますhttp://en.wikipedia.org/wiki/Integer_factorization
0
は、複雑性がSQRTされます（n）のログ（n）の.But^7 nの< = 19 in log（n）。 ここをクリックしてください - >http://codeforces.com/blog/entry/7262
関連する問題
- 1. プログラム的に大きな数値を因数分解する
- 2. Javaの素因数分解
- 3. Pyschools素因数分解
- 4. プログラムの素因数分解Javaのプログラム
- 5. のpython素因数分解性能
- 6. ハスケルでの素因数分解
- 7. ジュリアの素因数分解0.6
- 8. 素因数分解アルゴリズムの効率
- 9. 素因数分解で素数を調べよう
- 10. C++での整数の素因数分解
- 11. Pythonの因数分解
- 12. Java数字の素因数分解を表示する
- 13. 分数の複素数の大きさ
- 14. 整数の因数分解 - コードが機能しない
- 15. Pythonで大きな数字の素因数を取得する方法は？
- 16. 再帰を使用した素因数分解
- 17. パンダの複数列因子分解
- 18. 私は以下のように素因数分解の結果を示してプログラムを記述しようとしています素因数分解プログラムC
- 19. 整数リストの整数を因数分解する
- 20. このCプログラムを最適化して数値の素因数分解を見つけるには
- 21. PARI/GP：整数の最大素因数を得るには？
- 22. Pythonの素因数リストから可能なすべての因子分解を作成します。
- 23. 大規模な数値の分割（big.Int）
- 24. 大きな数値のモジュラスパワー
- 25. ストリームと正の整数の因数分解
- 26. Javascript配列を使用して数値を因数分解する
- 27. R - データフレームと因数分解変数のトラブルシューティング
- 28. 大きな数字の部分
- 29. Pythonで数値の素因数を見つける方法は？
- 30. TCLの32ビット数値のリストに大きな16進数を分割する