Karatsuba’nın algoritması ile çarpma

İnsanlar, bilgisayar yazılımı uygulamasını daha hızlı hale getirme eğilimindedir. Tabii ki, elbette, sadece saat hızını yükseltin, ancak daha fazla işlemci ekleyin, ancak daha hızlı bir şeyler yapmak için sık sık en güçlü yöntem, bunu yapmak için çok daha iyi bir yöntem bulmaktır. Bazen bu teknikler, bir insanın tam olarak aynı görevi nasıl yapacağı tam olarak son derece farklıdır, ancak bilgisayarın yeteneklerine uyuyor. [Nemean], Karatsuba’nın algoritması olarak anlaşılan çok daha iyi bir çarpma algoritmasını açıklayan bir videoya sahiptir. Aşağıdaki videoyu görebilirsiniz.

Algoritmayı anlamanıza yardımcı olmak için, video iki basamaklı çarpma ile basit bir iki haneli gösterir. Son rakamların yanı sıra, son rakamların esasen bir çarpmanın sonucu olduğunu görebilirsiniz. Birlikte ekleyen tüm ara rakamlardır. Değiştirilebilen tek şey, ilk rakamın bir taşıyıcıdır.

Akıllı Matematik’i kullanarak, son rakamın yanı sıra, son rakamların yanı sıra, en son basamağa eklenen orta parçaları içeren bir toplamı ile birlikte hesaplayabilirsiniz. Onları çıkararak, geleneksel yöntemden daha az çarpım kullanan tüm gerekli rakamları alabilirsiniz. Çıkarma gibi ekleme, genellikle ucuzdur, bu nedenle çoğaltma için bunları alım satım yapmak, büyük zaman tasarrufuna neden olabilir.

Tabii ki, bu günlerde çarpımınız büyük olasılıkla donanımda meydana gelir, ancak yine de çıkarımın yanı sıra ek olarak daha hızlı olmayabilir. Bu algoritmanın karmaşıklığı olsa da, son derece büyük sayılarla uğraşmadıkça sıkça kullanılmadığı anlamına gelir. Her iki durumda da, matematiğin akıllıca bir uygulamasıdır ve “herkesin” neyin anlaşıldığını ispatladı – en iyi tekniğin zaten bulunduğunu belirtti. Gelecekte tam olarak başka bir şeyin tam olarak adlandırılacağını tam olarak sorgular.

Her zaman garip matematik yöntemlerini düşünüyoruz. Birkaçı oldukça renklidir.

Leave a Reply

Your email address will not be published. Required fields are marked *

Related Post

HurdadanHurdadan

bir lazer gravürü yapmak için bilmeniz gereken her şey, [Sebastian Müller], [Sebastian Müller] ‘nin, çizikten yaptığı bir lazer oymacı kullanarak hesap makinesinin kapağını aştı. Biz inşaatla müthiş bir iş çıkardığını