Day15:[搜寻演算法]Linear Search - 线性搜寻法

线性搜寻法可以说是最容易理解的搜寻演算法了，相信大家都有过类似的经验，在图书馆里想在书架上找一本书"汤姆历险记"，假如书本都是未经排序的，就必须一本一本慢慢的找，直到找到要找的书为止，所以以程序码来说，就会以回圈遍历的方式，一步一步的检查当前的项目是否为要找的对象 ，如果找不到就会回传 -1。

用js实作线性搜寻法

const linearSearch = (arr, num) => {
    for (let i = 0; i < arr.length; i++) {
        if (arr[i] === num) return i;
    }
    return -1;
};

幸运的话有可能第一个值就是要找的对象，所以找一次O(1)就结束了，反之如果运气不好，目标在最後一个，就要从从头找到尾O(n)。

时间复杂度

• 在最差的情况下， 时间复杂度是O(n)
• 在最佳的情况下 ， 时间复杂度是O(1)
• 在平均情况下，时间复杂度为 O(n/2)