递归和二进制搜索

Question

所以我正在阅读关于在二分搜索算法中递归搜索，我看到一条线，说每一个计算，你没有找到结果，你把你正在寻找的数组切成两半并创建一个新的数组。是否真的有必要为每个计算创建一个新的数组，而不是调整您开始使用的数组的开始和结束索引？

Answer 1

确定您可以调整开始和结束索引。这是实施。你正在阅读的是对算法的简单描述，如果它仍然在做这项工作，它的实现可能会有所不同。