二進制搜索和深度優先搜索之間有什麼區別

Question

二進制搜索執行通常會導致內存泄漏問題，雖然它比線性搜索更快。 這兩種搜索方法，深度優先搜索和二分搜索，更適合搜索隨機數字。

Answer 1

深度第一次搜索就是這裏的答案。由於二分查找的性質，二分查找不能搜索隨機數（在樹或其他地方），只能查找排序的數字。你看，在一個刻板的二進制搜索中，分析中間值（或樹的根）。如果目標值較高，則選擇搜索域的後半部分，如果數目較低，則選擇前半部分。然後搜索被遞歸地執行，無論選擇哪一半。出於這個原因，二進制搜索在隨機排序的值列表上根本不起作用。自從這個問題得到解答後，我就不會涉及DFS的具體內容。我相信它上面有一個很好的WIKI。