二分法查找為什么只適用于順序存儲？誰說它只能用于順序存儲，鏈式存儲也可以使用。看一下二分法的算法描述，其中提到它只能用于順序存儲。算法與其實現(xiàn)無關(guān)。我們只能說有些算法在某些方面更便于實現(xiàn)。二分法查找適

二分法查找為什么只適用于順序存儲？

誰說它只能用于順序存儲，鏈式存儲也可以使用?？匆幌露址ǖ乃惴枋?，其中提到它只能用于順序存儲。

算法與其實現(xiàn)無關(guān)。我們只能說有些算法在某些方面更便于實現(xiàn)。

二分法查找適用于何種存儲方式的有序表？

二進制搜索是一種有效的搜索方法。在二進制搜索中，線性表的節(jié)點必須按鍵值排序，線性表按順序存儲。二進制搜索的優(yōu)點是比較次數(shù)少，搜索速度快，平均搜索長度小。經(jīng)過{loge n次比較，搜索過程就可以完成了。同時，有序表的插入和刪除需要平均比較和移動表中一半的元素。一般來說，二進制搜索適用于相對固定的數(shù)據(jù)，二進制搜索只適用于線性表的順序存儲。

二分查找法適用的前提條件？其查找的基本思想？

適用的前提條件：

1。存儲在數(shù)組中（如一維數(shù)組）

2。數(shù)組元素的基本思想是有序（如升序）搜索：半搜索，將搜索元素設(shè)置為值，將值與中間元素（middle=left（right-left）/2比較，這樣做的好處是防止中間元素越界，如果它小于中間值，則搜索范圍在中間大于中間值時，搜索范圍為中間-1。如果它等于中間值，則結(jié)束索引元素為value=middle。

c/c 中的二分法適用于什么情況？

嗨，對于二分法的程序來說，它是一種搜索算法，也稱為二分法搜索法。它的主要目的是在一堆數(shù)據(jù)中找到指定的數(shù)據(jù)。二進制搜索方法的優(yōu)點是，當被查詢對象的總體數(shù)據(jù)規(guī)模較大時，具有較高的搜索效率。當數(shù)據(jù)對象較小時，不能體現(xiàn)其他搜索算法的優(yōu)點，數(shù)據(jù)對象必須滿足有序排列的前提。

舉個簡單的例子，數(shù)學(xué)中的二分法原理是一樣的。通過不斷地將目標一分為二，無用的將軍被丟棄，搜索范圍逐漸縮小，直到接近期望值。

至于它適合什么情況，你應(yīng)該把遇到的問題抽象出來，從二分法定義的角度，分析它用來解決和滿足你的問題。比如，首先要確定你的數(shù)據(jù)樣本是否足夠大，這樣其他搜索算法的使用會影響整個系統(tǒng)的正常工作，比如嵌入式設(shè)備的實時性要求；另外，你的數(shù)據(jù)樣本是由大到小還是由小到大的排列，如果不能滿足有序的要求，還應(yīng)該考慮如何對大量的數(shù)據(jù)進行重新排序，這可能會帶來新的問題，同時也付出了很大的精力。