配列に100個の要素が含まれている場合、多くてもバイナリ検索で何個の要素が調べられますか？

いいえ、それは半分ではありません。別のケースに紙をかけて確認してください。 10で始めると分かります。 –

あなたは手でそれをトレースしようとする必要があります:) – TheLostMind

アルゴリズムについて何らかの示唆をする前に、アルゴリズムを理解してみてください。ちょうどヒント：実行時の複雑さを見てください – Paul

平均して、logn要素を調べます。多くても、logn +1要素を調べます。

2016-04-05 06:44:37

私は今それを取得します。コンセプトは、配列の半分を排除するバイナリ検索関数と混在しています。また、なぜlog2（n）に+1しますか？ – Strategiger

@Strategiger 2要素の配列に対してバイナリ検索を使用した場合の最悪の結果は？ – emory

答えて