Official Google Research Blog: Extra, Extra - Read All About It: Nearly All Binary Searches and Mergesorts are Broken

Philosophy We strive to create an environment conducive to many different types of research across many different time scales and levels of risk. Learn more about our Philosophy Learn more

[nosoosso]

バイナリサーチの意外なバグについて

[yass]

" So what's the best way to fix the bug? Here's one way: int mid = low + ((high - low) / 2); "

[leechael]

Also has been mention in Coders at Work.

[tmatsuu]

平均値を取るときはm=(l+h)/2だと桁溢れをおこすかもしれないので、例えばm=l+(h-l)/2のようにしましょう。おーうっかり。

[javouhey]

joshua bloch said previous implementation of binary search had a bug in the JDK

[suribati_p]

Programing Pearlsのbinary searchのバグ

[send]

なるほど

[nobody]

<del>いま読んでます!!</del><ins>読んだ</ins> [あわせて読みたい: (1)[http://d.hatena.ne.jp/asin/4894712369] , (2)[http://d.hatena.ne.jp/asin/4894714361] ] 風間先生経由.