« 円周率計算の方法 | トップページ | #Calc 1.1.4 その 2 »

2006年8月29日 (火)

#Calc 1.1.4

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

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

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

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

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

|

« 円周率計算の方法 | トップページ | #Calc 1.1.4 その 2 »

コメント

コメントを書く



(ウェブ上には掲載しません)




トラックバック

この記事のトラックバックURL:
http://app.cocolog-nifty.com/t/trackback/169172/11657504

この記事へのトラックバック一覧です: #Calc 1.1.4:

« 円周率計算の方法 | トップページ | #Calc 1.1.4 その 2 »