Linear Search

线性搜寻BigO(n)

本文为阅读Wilson Ren老师的Udemy课程的课後心得
接下来让我们先来看一下GIF档示例

点我看GIF

function LinearSearch(array, n){
    for(let i = 0; i<array.length; i++){
       if(array[i] === n){
           console.log(`Found number index:${i}`)
           return i //return index[i]
       }
    }return "Error" //若超出范围回传Error
}
LinearSearch([1,2,3,4,5], 2) //Found number index:1

虽然线性搜寻效能不好,却是我们学习演算法的入门砖呢!!!