順序查找的基本原理及實現

原理：按照基本的順序排序，簡單地從一個項移動到另一項，知道找到目標項或遍歷完整個列表，如果遍歷完整個列表，則說明正在搜索的項不存在。 代碼實現： 無序列表順序查找 分析：最快1次找到，最差n次找到，平均n/2次找到 複雜度:O(n) 有序列表順序查找 列表是按順序排列的(以升序爲例) 複雜度：O(n)

>>阅读原文<<