モ
Thingmemo
算法
実装一覧へ戻る
数値解析
機械イプシロン
1と区別できる最小の倍精度浮動小数点差を半減法で実測します。
TIME
O(p)
SPACE
O(1)
p = 仮数部ビット数 / 上限: IEEE 754倍精度
1+ε/2が1と区別できなくなるまで半減します。
実行
前のアルゴリズム
木
次のアルゴリズム
幾何分布