iT邦幫忙

0

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

雖然線性搜尋效能不好,卻是我們學習演算法的入門磚呢!!!


圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言