力まかせ探索は でした。二分探索（バイナリサーチ）は です。クイックソートは でしたが、「半分、また半分」のときにlog nが登場します。二分探索も「半分、また半分」です。 詳しい説明はwikipediaで。力まかせ探索と違い、二分探索はソート済みであるこ…