一尘不染

实施二进制搜索有哪些陷阱?

algorithm

二进制搜索比看起来更难实现。“虽然二进制搜索的基本思想相对简单,但是细节可能令人惊讶地棘手……”-唐纳德·努斯(Donald Knuth)。

哪些错误最有可能引入新的二进制搜索实现中?


阅读 238

收藏
2020-07-28

共1个答案

一尘不染

我可以想到的一些是:

  • *在确定下一个间隔的边界时 *出现的一对一错误
  • 处理重复项 ,如果要返回数组中的第一个相 等项 ,但返回后一个相 等项
  • *计算具有大型数组的索引时的 *数字下溢/上溢
  • 递归 非递归实现,您应该考虑的设计选择

这些是您的想法吗?

2020-07-28