查找

概述

查找是在數據集中尋找滿足條件的元素，目標是降低比較次數和時間複雜度。

常見查找方式

• 順序查找：適用於無序或規模較小的數據。
• 二分查找：要求數據有序，時間複雜度 $O(\log n)$。
• 哈希查找：通過散列函數直接定位，平均時間複雜度接近 $O(1)$。
• 樹結構查找：如二叉搜索樹、平衡樹。

評價指標

• 平均查找長度（ASL）。
• 成功/失敗查找的比較次數。

相關概念

• 關鍵字：用於比較的屬性或字段。
• 裝填因子：哈希表中元素數量與桶數量的比例。