Thingmemo
実装一覧へ戻る

数値解析

平方根

2進指数から初期値を選ぶNewton反復で非負数の平方根を求め、近似履歴・収束状態・停止理由を返します。

TIME
O(i)
SPACE
O(i)

i = 反復回数 / 上限: 0〜Number.MAX_VALUE、許容誤差10⁻¹⁵〜1、1〜1,000反復(既定10⁻¹²・100回)

Newton法で平方根を求めます。

関連するアルゴリズム