また、また、英語として知られているバイナリサーチアルゴリズムとして知られているバイナリ検索回数ポイントは、バイナリ検索アルゴリズムです。コンセプトは非常に基本的であり、ここで説明されていません。しかし、問題は、我々はバイナリサーチアルゴリズムのことを考えずに書いて、正常に実行できるかどうかですか?
私たちは、擬似コードのコアは(短い)非常にシンプルであることを知っています:
そして、我々はまた、サイズnはソートされた配列のため、最悪の場合に必要な時間に基づいて、検索回数ポイントのいずれかの比較はO(n)があることを知っています。
したがって、このアルゴリズムは、正しい次?正しい場合は、最悪の場合の時間は何ですか?
したがって、このアルゴリズムは、次の操作を行いますか?
書かれたこれら3は、あなたがあなたのための右のないもの、右が何であるかを区別することができ、間違った部分がどこにそれを修正する方法です。このアルゴリズム以下は正しいですか?