數據結構 第五節 第八課

[toc] 搜索 搜索是在一個項目集合中找到一個特定的項目的算法過程. 搜索通常的答案是真的或假的, 因爲該項目是否存在. 搜索的幾種常見方法: 順序查找, 二分查找, 哈希查找. 二分法查找 二分查找又稱折半查找, 優點是比較次數少, 查找速度快, 平均性能好. 其缺點是要求待查表爲有序表, 且插入刪除困難. 因此, 折半查找方法適用於不經常變動而查找頻繁的有序序列表. 首先, 假設表中元素是按

>>阅读原文<<