Thingmemo
実装一覧へ戻る

数値解析

立方根

符号と2進指数から初期値を選ぶNewton反復で実立方根を求め、全近似履歴と停止理由を返します。

TIME
O(i)
SPACE
O(i)

i = 反復回数 / 上限: 入力は有限数、許容誤差10⁻¹⁵〜1、反復1〜1,000回(既定100回)

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

関連するアルゴリズム