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}}