depth-first-search - 二分探索と深さ優先探索の違い

Question

バイナリ リサーチを実行すると、通常、メモリ リークの問題が発生しますが、リニア サーチよりも高速です。これら 2 つの検索方法、深さ優先検索と二分検索は、乱数の検索により適しています。

Answer 1

深さ優先検索がここでの答えです。二分探索の性質上、二分探索は乱数 (ツリー内またはその他の場所) を検索できず、並べ替えられた数値のみを検索します。ご覧のとおり、ステレオタイプのバイナリ検索では、中間値 (またはツリーのルート) が分析されます。目標値が高い場合は検索ドメインの後半が選択され、数値が低い場合は前半が選択されます。検索は、選択された半分に対して再帰的に実行されます。このため、二分探索は、ランダムにソートされた値のリストではまったく機能しません。この質問には回答があるので、DFS の詳細については触れません。私はそれに良いWIKIがあると確信しています。