數據結構–七大查找算法總結

  查找是在大量的信息中尋找一個特定的信息元素,在計算機應用中,查找是經常使用的基本運算,例如編譯程序中符號表的查找。本文簡單歸納性的介紹了常見的七種查找算法,說是七種,其實二分查找、插值查找以及斐波那契查找均可以歸爲一類——插值查找。插值查找和斐波那契查找是在二分查找的基礎上的優化查找算法。樹表查找和哈希查找會在後續的博文中進行詳細介紹。html   查找定義:根據給定的某個值,在查找表中肯定一
相關文章
相關標籤/搜索