2006å¹´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 +

{{#tags}}- {{label}}
{{/tags}}