數據結構中的查找算法總結

  靜態查找是數據集合穩定不須要添加刪除元素的查找包括:html 順序查找 折半查找 Fibonacci 分塊查找  靜態查找能夠用線性表結構組織數據,這樣可使用順序查找算法,再對關鍵字進行排序就可使用折半查找或斐波那契查找等算法提升查找效率,平均查找長度:折半查找最小,分塊次之,順序查找最大。順序查找對有序無序表均適用,折半查找適用於有序表,分塊查找要求表中元素是塊與塊之間的記錄按關鍵字有序算法
相關文章
相關標籤/搜索