二分法查找的適用條件？二進制搜索是一種有效的搜索方法。在二進制搜索中，線性表的節(jié)點必須按鍵值排序，線性表按順序存儲。二進制搜索的優(yōu)點是比較次數少，搜索速度快，平均搜索長度小。經過{loge n次比較，

二分法查找的適用條件？

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

二分法查找的平均查找長度！~？

在做這類問題時，我們應該畫一棵二叉樹。然后把葉子補好。葉的高度是失敗的搜索數。然后，總和除以葉數就是失敗查找的平均長度。非葉節(jié)點是成功的，高度是搜索成功的次數，再除以非葉節(jié)點的數量是成功的平均長度。對于11個節(jié)點，二叉樹的成功搜索長度為（1x1 2x2 3x4 4x4）/11=33/11，失敗搜索長度為（4x8 3x4）/（84）=44/12