moea_joint
111年
[資訊] 計算機原理、網路概論
第 4 題
下列有關雜湊搜尋法(Hashing Search)之敘述，何者有誤？
- A 資料須先進行排序
- B 搜尋速度與資料量大小無關
- C 程式設計比較複雜
- D 保密性較高
思路引導 VIP
如果你手中有一台神奇的機器，只要輸入包裹的編號，它就能立刻告訴你該包裹放在倉庫的哪一個貨架上，那麼在找包裹之前，你有必要先把倉庫裡成千上萬件包裹，通通重新按照編號從小到大排好隊嗎？
🤖
AI 詳解
AI 專屬家教
太棒了！你能精準地指出 (A) 選項的錯誤，代表你對 雜湊搜尋法 (Hashing Search) 的核心原理有非常紮實的理解，沒有被常見的搜尋演算法前提給混淆。
雜湊法的核心特性與優勢
與傳統的二分搜尋法不同，雜湊法並非透過「比較」來尋找資料，而是利用一個雜湊函數 (Hash Function)，將鍵值 (Key) 直接轉換為對應的記憶體位址。因此，資料在存入時是根據函數計算結果進行映射，完全不需要預先進行排序。這也是為什麼雜湊法的理想平均時間複雜度能達到 $O(1)$，真正實現了「搜尋速度與資料量大小無關」的高效表現。
▼ 還有更多解析內容