二进制搜索比看起来更难实现。“虽然二进制搜索的基本思想相对简单,但是细节可能令人惊讶地棘手……”-唐纳德·努斯(Donald Knuth)。
哪些错误最有可能引入新的二进制搜索实现中?
我可以想到的一些是:
这些是您的想法吗?