java - 再帰と二分探索

Question

それで、二分探索アルゴリズムの再帰的探索について読んでいて、結果が見つからない計算ごとに、調べている配列を半分に切って新しい配列を作成するという行を見ました。最初の配列の開始インデックスと終了インデックスを調整する代わりに、すべての計算で新しい配列を作成することが本当に必要ですか?

Answer 1

開始インデックスと終了インデックスを調整できることを確認してください。これが実装です。あなたが読んでいるのはアルゴリズムの簡単な説明です。それでも機能する場合、実装は異なる場合があります。