最終更新日：2025/11/29
例文
2つのn桁の数の積を多くても n^{log_2 3}（約 n^{1.585}）回の一桁掛け算にまで減らす高速乗算アルゴリズムは、大きな整数の掛け算に必要な演算回数を劇的に減らし、高精度な計算を高速化した。
復習用の問題
The Karatsuba algorithm dramatically reduced the number of single-digit multiplications needed for large integer multiplication, enabling faster high-precision computations.
正解を見る
The Karatsuba algorithm dramatically reduced the number of single-digit multiplications needed for large integer multiplication, enabling faster high-precision computations.
音声機能が動作しない場合はこちらをご確認ください
関連する単語
Karatsuba algorithm
名詞
日本語の意味
カラツバアルゴリズムは、高速乗算アルゴリズムの一つで、2つのn桁の数を乗算する際、従来の方法よりも少ない単一桁の乗算のみで結果を求める手法です。具体的には、n^(log₂3)（約n^(1.585)）回の単桁乗算に削減することで計算の効率を高める方法です。
関連語
英語 - 英語
項目の編集設定
- 項目の編集権限を持つユーザー - すべてのユーザー
- 項目の新規作成を審査する
- 項目の編集を審査する
- 項目の削除を審査する
- 重複の恐れのある項目名の追加を審査する
- 項目名の変更を審査する
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
例文の編集設定
- 例文の編集権限を持つユーザー - すべてのユーザー
- 例文の削除を審査する
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
問題の編集設定
- 問題の編集権限を持つユーザー - すべてのユーザー
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
