arrays - ソートされていない配列の二分探索

Question

私はこのトピックについてグーグルで検索しようとしましたが、満足のいくものは見つかりませんでした。質問は次のとおりです。ソートされていない配列のバイナリ検索を、O（logN）程度で検索できるように適用できますか。

誰かがこの問題の正しい解決策を教えてくれませんか。PS：この投稿が重複している可能性があると80％確信しています

Answer 1

ソートされていない配列をバイナリ検索することはできません。そのような単純な。単調な増加または減少関数は二分探索に不可欠であるため、どちらの半分で検索を続行するかを決定できます。