二分法查找為什么只適用于順序存儲(chǔ)？誰(shuí)說(shuō)它只能用于順序存儲(chǔ)，鏈?zhǔn)酱鎯?chǔ)也可以使用?？匆幌露址ǖ乃惴枋觯渲刑岬剿荒苡糜陧樞虼鎯?chǔ)。算法與其實(shí)現(xiàn)無(wú)關(guān)。我們只能說(shuō)有些算法在某些方面更便于實(shí)現(xiàn)。二分法查找適

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

誰(shuí)說(shuō)它只能用于順序存儲(chǔ)，鏈?zhǔn)酱鎯?chǔ)也可以使用。看一下二分法的算法描述，其中提到它只能用于順序存儲(chǔ)。

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

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

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

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

適用的前提條件：

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

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

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

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

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

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