XLOOKUP関数について。

バイナリ検索とは何でしょうか？後、末尾から先頭から探す事ってあるのでしょうか？教えていただけると助かります。すみません。

質問者からの補足コメント

• 

  先頭から末尾を探すと、末尾から先頭を探すのとではどうして区別しているのでしょうか？区別する意味がわかりません。教えていただけると助かります。すみません。

  No.1の回答に寄せられた補足コメントです。 補足日時：2021/08/15 08:37

No.2 回答者： トモクンアヤチャン 回答日時： 2021/08/15 09:42

順探索の場合は、目的値が主に前の方にある場合は先頭から末尾方向に探す方が平均的に早いです。

バイナリ検索では、探索対象が昇順（1,2,3）か降順(3,2,1)に並んでいる必要があります。昇順は2，降順は-2を指示するようになっています。
それは、バイナリ探索（昇順）では中央を調べ、探索値が求める値より小さかったら後ろの4分の３へ、大きかったら前の4分の1へジャンプして探索という手法だからです。逆にすると正解値にたどり着けません。

No.1 回答者： トモクンアヤチャン 回答日時： 2021/08/14 22:36

バイナリ検索とは、二分探索のことです。

探索データが昇順囲う順に並んでいる必要があります。
通常の先頭から順探索に比べて高速探索が可能です。
個人的な見解ですが、1000件くらいでは実際は差はないと思います。100万件で少し差が出るのではないかと思います。通常業務では実用性はないと思います。

この回答へのお礼

末尾から先頭を探す事はあるのでしょうか？バイナリ検索とは別です。教えていただけると助かります。すみません。

お礼日時：2021/08/15 08:00