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

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