#Calc 1.1.4

いよいよ #Script の各数学関数の実装を開始。

今日はネイピア数を求めるルーチンと正数の平方根を求めるルーチンを実装した。

ネイピア数の求め方は、指数関数の級数展開をそのまま使っている:

• e = 1/0! + 1/1! + 1/2! + 1/3! + …

平方根は、よくあるニュートン法ではなくて二分法の応用で求めている。というのも、今の実装では除算が遅いし、もともと整数に対して二分法の応用で平方根を求めるルーチンは作ってあったので簡単に実数に対しても応用できるから。一応、桁数 N に対する平方根の計算時間は O(N²) となっている。