查找算法概要

順序查找 二分查找 二叉查找樹BST 平衡二叉樹AVL 順序查找 遍歷數組中的所有數，尋找等於某個值的數 這是一種十分暴力的算法，沒什麼好說的。 時間複雜度 O(n) ，空間複雜度爲 O(1) 。 該查找算法對元素的排列沒有任何要求，不管是不是有序的。 插入、刪除元素的時間複雜度取決於數組的數據結構（順序表還是鏈表）。 二分查找 在有序的序列中，每次和序列的中間元素比較，來確定元素的位置。每次比較

>>阅读原文<<