經常使用查找算法(順序、折半、二叉樹、哈希、分塊)介紹

1、順序查找 算法 條件:無序或有序隊列。 數組 原理:按順序比較每一個元素,直到找到關鍵字爲止。 函數 時間複雜度:O(n) spa 2、二分查找(折半查找) 排序 條件:有序數組 隊列 原理:查找過程從數組的中間元素開始,若是中間元素正好是要查找的元素,則搜素過程結束; 若是某一特定元素大於或者小於中間元素,則在數組大於或小於中間元素的那一半中查找,並且跟開始同樣從中間元素開始比較。 若是在某
相關文章
相關標籤/搜索