※ 引述《Azraelx (勝敗乃兵家之常事)》之銘言：
: 許多軟體都有求根號的功能
: 也常在書本上看到二分逼近法, 牛頓法...etc
: 這類解 n
: x = a 問題的演算法
: 有沒有人曉得這類軟體(如小算盤,MAPLE,C的sqrt)在計算根號問題時
: 利用的是那一種演算法,或是各公司自己開發的方法
好吧，我來回答好了。
標準方法應該是查對數表加上牛頓法的合併做法。但是個別
系統是否用了什麼特殊做法，我就不知道了。
C 函式庫的做法，一般都是牛頓法。
可指定任意精確度的系統，則主要是使用算一次求一位數的
類似手算法的公式解。
: 再問個更進階的問題
: 這類演算法能利用在
: n
: x = a (mod M) 的數論上的求根號問題嗎??
你是在說哪一個公式?
不過數值方法中，使用數論公式的，主要是在質數問題上，
一般是不用的，因為通常不是在求整數，而是在求高精度的
浮點數答案。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.222.173.26