でんぺんさん 上下限不明の場合は、最初の推定 x (x>0とする) で上下限のどちらかがわかります。(x より大きいなら下限が x, x より小さいなら x が上限)。 次に逆二分法(?)を使い、もし上限が不明なら 2x, 4x, 8x, .. で上限を確定します。下限が不明なら -2x, -4x, -8x, ... で下限確定。 そしたらあとは通常の二分法でいけます。(nx と 2nx の間 (n=0でない整数))