KARATSUBAのアルゴリズムKARATSUBAのアルゴリズム
とのハッキング乗算は、コンピュータソフトウェアアプリケーションをより早く行うことを強化する傾向があります。もちろん、プロセッサを追加するだけでなく、クロックスピードをクランクアップするだけでなく、プロセッサを追加するだけでなく、頻繁に何かを迅速にするための最も強力な方法はそれを実行する方法を発見することです。時々これらの技術は、人間がまったく同じ仕事をする方法とまさに非常に異なりますが、コンピュータの機能に適合します。 [Nemean]は、Karatsubaのアルゴリズムとして理解されるはるかに優れた乗算アルゴリズムを説明するビデオを持っています。下のビデオを見ることができます。 アルゴリズムを理解するのを支援するために、ビデオは2桁の乗算で単純な2桁を示しています。あなたは非常に最初の数字と最後の数字が基本的に1乗算の結果であることを見ることができます。それはまとめて追加されたすべての中間桁です。最初の桁が非常に最初の桁を修正できる唯一のものはキャリーです。 巧妙な数学を使用すると、最後の数字と最後の数字と同様に、まず最初に追加された中間部分を含む合計と一緒に、最後の桁だけでなく最後の桁を計算できます。それらを減算することによって、従来の方法よりも少ない乗算を利用してすべての必要な数字を取得できます。減算するだけでなく、減算を加えることは一般的に安いので、乗算のための取引は時間のかなりの時間を節約する可能性があります。 もちろん、あなたの乗算がハードウェアで起こる可能性が最も高い倍増は、それでも減算と同じくらい速くならないかもしれません。しかし、このアルゴリズムの複雑さは、あなたが非常に大きな数を扱っていない限り、それが頻繁に利用されないことを意味します。いずれにせよ、それは数学の賢い応用であり、「みんな」が理解されていることを意味するのと同様に、非常に最善のテクニックがすでに見つかったことです。それはあなたが将来的には他の理解されるものが何度も欠けていることを正確に質問させます。 私たちはいつも奇妙な数学の方法について考えています。そのうちのいくつかはかなりカラフルです。