ノート:二分探索

「1回に2/N個(Nの偶奇性によって、切り上げの処理が必要)」に関してですが、

• N→n
• 2/N→n/2
• 切り上げ→切り上げまたは切り捨て(切り下げではないかな？)

としないといけないんでは？

上の二つの表記は単に表記上のミスですので修正します。「切り上げ」についてですも、語尾の表現との兼ね合いでおかしいことになっていますね。修正しておきます。G 03:48 2003年10月22日 (UTC)

中央値の算出

例では「配列の中央の位置を求めると、(1+10)/2=5」となっていますが、 実装上の間違いで「良くある間違いの一つは、imin + (imax - imin) / 2 を (imax + imin) / 2 としてしまう事である」 となっています。 1から始める場合はどちらでも同じですし、例は簡潔にしたいのは理解できますが、「良くある間違い」がそのまま出てくるのは混乱すると思います。 --Yokoyama-Tetsuya（会話） 2019年4月15日 (月) 04:45 (UTC)