我遇到了这个文档Binary Search Revisited,作者已经证明/解释了二进制搜索也可以用于未排序的数组(列表).我在第一次阅读时没有弄清楚大部分文件.
你们有没有探讨过这个？
我刚读完这篇论文.对我来说,作者使用术语二分搜索来解决用于找到连续函数的零的Bisection方法.
本文中的示例明显受到诸如将零读入间隔(在y轴上的平移)或在表格数据中找到函数的最大值/最小值等问题的启发.
论文考虑的数组不是随机填充的数组,你会发现构造它们的规则(它是与用于转储它们的函数相关的规则)
表示很有可能修改属于共同家庭的不同算法以找到相似性和差异.扩大经验的好机会.
绝对不是一个新概念或被低估的概念.