偶数長の配列では要素の半分ではありませんが、奇数長の配列ではどうなりますか?配列に100個の要素が含まれている場合、多くてもバイナリ検索で何個の要素が調べられますか?
1
A
答えて
1
平均して、logn要素を調べます。多くても、logn +1要素を調べます。
+0
私は今それを取得します。コンセプトは、配列の半分を排除するバイナリ検索関数と混在しています。また、なぜlog2(n)に+1しますか? – Strategiger
+0
@Strategiger 2要素の配列に対してバイナリ検索を使用した場合の最悪の結果は? – emory
関連する問題
- 1. Scala配列の個々の要素の数を調べる?
- 2. バイナリ検索配列が重複して含まれている場合
- 3. 要素に特定のテキストが含まれている場合
- 4. C++の配列のn個の要素
- 5. 配列要素が挿入されている場合にのみ配列要素をプッシュする方法
- 6. n個の要素を含むベクトルからm個の要素をランダムに選択します。
- 7. 配列から最後のN個の要素を除くすべての要素を削除するにはどうすればよいですか?
- 8. バイナリ検索ツリー。同じ要素の例外が追加されています。
- 9. ブロック要素に別のブロック要素が含まれている場合、CSS要素をインラインに変更するのは間違っていますか?
- 10. 配列からx個のランダムな要素を取得する
- 11. 含まれている要素が変更された場合、Java HashSetに重複が含まれます
- 12. JUnit 3 - 配列には特定の要素が含まれています
- 13. WPF C#:this.Resourcesには常に0個の要素が含まれていますか?
- 14. ネストされた要素にtext()が含まれていても空白がない場合は
- 15. 配列から多次元要素の値が重複している場合は削除しますか?
- 16. なぜリストにはn個以上の要素が含まれていますか?
- 17. パターンの個々の文字がすべて文字列に含まれている場合はtrueを返す
- 18. サブ配列の合計が指定された場合の配列要素の検索
- 19. 複数の要素が異なる要素に含まれているXPath
- 20. attr_accessorに要素が含まれている場合、たとえば。 ':name'、 'name ='メソッドが必要ですか?
- 21. 要素に単語Xが含まれている場合実行Y
- 22. オーバーレイ私はこれらすべての要素が含まれているdiv要素を持っている入力要素
- 23. チェックされた配列の要素が連続している場合--- javascriptの
- 24. 1次元配列のすべてのk-パーティションをN個の要素で列挙しますか?
- 25. JavaScript - m個の要素を持つn個の配列から組み合わせを生成する
- 26. コンテナ要素内に含まれていない要素
- 27. 配列の要素を更新する(新しい要素が配列に入った後で最も古い要素が削除されます)
- 28. XML要素がアルファベット順に配列されています
- 29. シーケンスに複数の要素が含まれています
- 30. XML要素のソースに空白が含まれています
いいえ、それは半分ではありません。別のケースに紙をかけて確認してください。 10で始めると分かります。 –
あなたは手でそれをトレースしようとする必要があります:) – TheLostMind
アルゴリズムについて何らかの示唆をする前に、アルゴリズムを理解してみてください。ちょうどヒント:実行時の複雑さを見てください – Paul