Buradasın
Yüksek basamaklı sayıları çarpmak zor mu?
Yazeka
Arama sonuçlarına göre oluşturuldu
Evet, yüksek basamaklı sayıları çarpmak zordur 2.
İki n basamaklı sayıyı çarpmak için klasik yöntemde yaklaşık n² tane çarpma işlemi yapılması gerekir 2. Örneğin, 100 basamaklı iki sayıyı çarpmak için 10.000 çarpma işlemi, bir milyar basamaklı iki sayı için ise 10¹⁸ işlem gerekir 2. Bu büyüklükteki işlemler, günümüz bilgisayarları için bile ciddi bir zaman ve kaynak sorunu oluşturur 2.
Ancak, Anatoly Karatsuba'nın 1960 yılında bulduğu yöntem gibi daha verimli algoritmalar, çarpma işlemlerini daha az sayıda toplama ve çıkarma işlemiyle yaparak işlem süresini kısaltır 2.
5 kaynaktan alınan bilgiyle göre: