數據結構常見的三大查找

三種查找算法:順序查找,二分法查找(折半查找),分塊查找,散列表   順序查找:               平均:(n+1)/2    最多(找不到)n+1html 折半查找:              就是二分查找,前提是大小有序排列的順序表node                     步驟:(1)肯定查找區間的中點位置:mid=[(low+high)/2],其中,low爲起始位置,   
相關文章
相關標籤/搜索