Last Updated :2025/11/29

Schönhage-Strassen algorithm

Proper noun
Japanese Meaning
大きな整数に対して漸近的に高速な再帰的乗算アルゴリズム。計算理論における高速な整数乗算法の一種。
What is this buttons?

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

Quizzes for review

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

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

Schönhage-Strassen algorithm

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

See correct answer

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

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

English - English

Word Edit Setting
  • Users who have edit permission for words - All Users
  • Screen new word creation
  • Screen word edits
  • Screen word deletion
  • Screen the creation of new headword that may be duplicates
  • Screen changing entry name
  • Users authorized to vote on judging - Editor
  • Number of votes required for decision - 1
Sentence Edit Setting
  • Users who have edit permission for sentences - All Users
  • Screen sentence deletion
  • Users authorized to vote on judging - Editor
  • Number of votes required for decision - 1
Quiz Edit Setting
  • Users who have edit permission for quizzes - All Users
  • Users authorized to vote on judging - Editor
  • Number of votes required for decision - 1
Editing Guideline

Login / Sign up

 

Download the app!
DiQt

DiQt

Free

★★★★★★★★★★