Karatsuba Çarpım Algoritması

Yazan : Şadi Evren ŞEKER İki tam sayının çarpımı için kullanılan algoritmalardan birisidir. Algoritma temel olarak çok haneli sayıların çarpımında hız kazandırır. Algoritmanın çalışması Algoritma öncelikle çarpılacak olan sayıları, alt gruplara böler. Örneğin herhangi bir x sayısı aşağıdaki şekilde yazılabilir: x = x1Bm + x0 Buradaki B herhangi bir tabanı ve m bu tabanın herhangi […]

Devam