[小経験基本的なアルゴリズムの一部] - バイナリサーチアルゴリズム

また、また、英語として知られているバイナリサーチアルゴリズムとして知られているバイナリ検索回数ポイントは、バイナリ検索アルゴリズムです。コンセプトは非常に基本的であり、ここで説明されていません。しかし、問題は、我々はバイナリサーチアルゴリズムのことを考えずに書いて、正常に実行できるかどうかですか?

私たちは、擬似コードのコアは(短い)非常にシンプルであることを知っています:

微信Screenshot_20191105230816

そして、我々はまた、サイズnはソートされた配列のため、最悪の場合に必要な時間に基づいて、検索回数ポイントのいずれかの比較はO(n)があることを知っています。

したがって、このアルゴリズムは、正しい次?正しい場合は、最悪の場合の時間は何ですか?

微信Screenshot_20191105231756

したがって、このアルゴリズムは、次の操作を行いますか?

微信Screenshot_20191105232144

書かれたこれら3は、あなたがあなたのための右のないもの、右が何であるかを区別することができ、間違った部分がどこにそれを修正する方法です。このアルゴリズム以下は正しいですか?

微信Screenshot_20191105232805

おすすめ

転載: www.cnblogs.com/lidongjia/p/11802512.html