[解決済み] ソートされていない配列でバイナリサーチは使えるか？重複

質問

というような配列があります。

2 6 8 5 34 1 12

ある部分配列のバイナリサーチは可能ですか？

どのように解決するのですか？

バイナリサーチを使用できるのは、1 種類の "ソートされていない" 配列だけです。 回転配列 .

で行うことができます。 O(log n) の時間は、典型的なバイナリサーチと同じですが、調整された分割統治アプローチを使用します。これに関する議論は こちら .