research.googleblog.com 引用 经典 文章
Extra, Extra - Read All About It: Nearly All Binary Searches and Mergesorts are
Joshua Bloch 指出经典二分查找的 mid 计算会整数溢出,长期未被发现。
资源信息
- 域名
- research.googleblog.com
- 内容类型
- 文章(article)
- 主题
- 立场
- 引用(reference)
- 提及
- 7 次提及,7 位提及者
- 合集
- 经典(classic)
- 提及年份
- 2016
- 综合推荐分
- 6.0
推荐理由
Cites the Google blog post as the famous example of an overlooked overflow.
HN 评论原话
“as shown by a famous example [0]”
网页原文证据
it fails if the sum of low and high is greater than the maximum positive int value
网页抓取状态
成功(ok)