遞歸和二進制搜索

Question

所以我正在閱讀關於在二分搜索算法中遞歸搜索，我看到一條線，說每一個計算，你沒有找到結果，你把你正在尋找的數組切成兩半並創建一個新的數組。是否真的有必要爲每個計算創建一個新的數組，而不是調整您開始使用的數組的開始和結束索引？

Answer 1

確定您可以調整開始和結束索引。這是實施。你正在閱讀的是對算法的簡單描述，如果它仍然在做這項工作，它的實現可能會有所不同。