複雑さがO(lgn)の指定された数を除いて、ソートされた配列内の要素を検索するアルゴリズムはありますか?
int arr[]={0,1,2,-1,4,8,9,-1,17,32,56,128};
配列をしてみましょうは、指定された数-1
除くソートされ、私は、以下の条件を満たした任意のアルゴリズムがあるarray.Soで(指定された数ではない)の要素を検索したいですか?要素は、適切な挿入位置を戻し、アレイ内に存在しない場合
- 時間複雑度は、O(LGN)
- あります。
- 指定された番号を空のスロットと見なして、戻り値は指定された番号の位置になります。
以前の配列で10を検索する場合、戻り値は7になります。
ありがとうございます。
これは実際にどのように使用されますか? 1つの要素を除いてソートされた配列を持つのはなぜですか? – Barmar
@Barmar宿題/インタビュー/プログラミング競技 –
@SalvadorDali明らかに、私はOPにそれを認めたい。 – Barmar