2006-06-06から1日間の記事一覧

binarySearchメソッドのバグ

http://d.hatena.ne.jp/kazama/20060605/p2 二分探索で配列の中央を求めるとき、(low + high) / 2 を行うと(low + high)でオーバーフローする危険がある、という話題。なるほど! Extra, Extra - Read All About It: Nearly All Binary Searches and Mergeso…