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

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

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

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

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

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