(a+a)/2 == -a /* 半世紀もののバグ */ : 404 Blog Not Found2006年06月07日04:25 カテゴリiTech (a+a)/2 == -a /* 半世紀もののバグ */ 正三郎さんとこ経由で。 Official Google Research Blog: Extra, Extra - Read All About It: Nearly All Binary Searches and Mergesorts are Broken The bug is in this line: 6: int mid =(low + high) / 2; なんところたまなバグ。 古典的バイナリサーチアルゴリズムにバグ: ホットコーナーの舞台裏普通これは問題にならないんです。いまのほとんどのマシンは、intが32bitだから、このアルゴリズムで、2 ^ 31 - 1というintの最大値を超えるような ことはないから。 ちょっと違います。n >= (MAX_INT/2 +
