二分法查找

二分法查找算法 二分法查找具有驚人的查找速度,尤其是對於海量數據時候,作用更加明顯,但是二分法查找是有侷限性的: 1.二分法查找依賴的是順序結構,簡單點說就是數組。 2.二分法查找針對的是有序數據。 3.數據量太小不適合二分查找。 4.數據量太大也不適合二分查找。 解釋:二分查找的底層需要依賴數組這種數據結構,而數組爲了支持隨機訪問的特性,要求內存空間連續,對內存的空間要求比較苛刻。比如,我們有1
相關文章
相關標籤/搜索