Dizelerde bulunan ondalık karekökünü gerçekleştiren en hızlı algoritma nedir. Bu ondalık 1000000 hane olabilir.Dize içinde sayı sqare kökü uygulayarak en hızlı yöntem (1000000 basamak)
Bunun hakkında herkes bana bir şey söyleyebilir mi?
Newton'un yöntemi sizin için iyi çalışıyor: Square Root for Bigint in F#.
Newton'un yöntemi büyük ondalık bölümleme gerektirir. Sadece kare çekmeyi gerektiren daha basit bir yöntem, karekök üzerinde sadece ikili aramadır.
Kullanımı 'lsqrt' (Sadece bazı kod için google) ve sayı türü için ayarlayabilirsiniz. IronScheme'deki büyük sayılarla başa çıkmak için aynı yaklaşımı kullandım.
İyi çalışıyor görünüyor.
Düzenleme:
Bu bir 'tamsayıdır' kökü ve kalan döndürür.
diğer sorunu çözdü mü? Çarpım bir? –