Last Updated：2025/11/29

(computing theory) An asymptotically fast recursive multiplication algorithm for large integers.

音声機能が動作しない場合はこちらをご確認ください

See correct answer

Schönhage-Strassen algorithm

Source Word

Schönhage-Strassen algorithm

(computing theory) An asymptotically fast recursive multiplication algorithm for large integers.

Japanese Meaning

大きな整数に対して漸近的に高速な再帰的乗算アルゴリズム。計算理論における高速な整数乗算法の一種。

When multiplying numbers with millions of digits, many implementations switch to the Schönhage-Strassen algorithm to reduce computation time.

桁数が何百万にもなる数を乗算する際、多くの実装は計算時間を短縮するためにシェーンハーゲ＝シュトラッセンのアルゴリズムに切り替えます。

Sense（1）

(computing theory) An asymptotically fast recursive multiplication algorithm for large integers.