可能重复:
实现二进制搜索有哪些缺陷？
我正在仔细阅读维基百科页面的二进制搜索,并偶然发现了Knuth的一句话:
"尽管二元搜索的基本思想相对简单,但细节可能会非常棘手"
我记得在我的计算机科学课程中实施了几个二进制搜索,但是不记得它非常棘手.然而,这篇文章指出,90%的被调查专业人员在几小时后无法工作.我想假设这不是因为这些是非常糟糕的程序员,而是存在天真实现不能解释的边缘情况.
Knuth所指的细节是什么？如果实现二进制搜索算法,需要注意哪些常见问题？
注意我读了Bloch关于Programming Pearls bug的文章(中点的int溢出).还有别的事吗？