binarySearchメソッドのバグ
二分探索で配列の中央を求めるとき、(low + high) / 2 を行うと(low + high)でオーバーフローする危険がある、という話題。なるほど!
- Extra, Extra - Read All About It: Nearly All Binary Searches and Mergesorts are Broken
二分探索で配列の中央を求めるとき、(low + high) / 2 を行うと(low + high)でオーバーフローする危険がある、という話題。なるほど!