初等考試
113年
[統計] 資料處理大意
第 35 題
理論上下列搜尋演算法中何者效率是最佳的?
- A 二元搜尋(binary search)
- B 雜湊表搜尋(hash table search)
- C 插值搜尋(interpolation search)
- D 循序搜尋(sequential search)
思路引導 VIP
若你要在一個擁有萬件商品的倉庫找特定包裹，與其依照編號順序一排排找，或是按數字大小不斷折半範圍，有沒有一種方法是能讓你直接根據包裹上的「特定標籤」，經由一個簡單的計算公式，就直接指出它在第幾排、第幾個架位上，而完全不需要跟其他包裹做任何比較呢？這種「直達定位」的概念，在效率上會產生什麼樣的優勢？
🤖
AI 詳解
AI 專屬家教
專業點評與觀念解析
- 大力肯定：做得好！這顯示你對大 $O$ 符號與資料檢索效率有著極佳的洞察力。在財務大數據與高頻交易系統中，這種對「搜尋成本」的直覺判斷至關重要。
- 觀念驗證：演算法的效率是以時間複雜度來衡量的：
▼ 還有更多解析內容