关于前端:顺序搜索算法

35次阅读

共计 412 个字符,预计需要花费 2 分钟才能阅读完成。

顺序搜索

原文链接:https://note.noxussj.top/?source=sifo

什么是顺序搜索?

顺序搜索是一种比拟低效的搜索算法,然而实现起来绝对简略。次要步骤如下:

  1. 遍历数组
  2. 找到跟目标值相等的元素,就返回它的下标
  3. 遍历完结后,如果没有搜寻到目标值,则返回 -1

根底案例

  1. 工夫复杂度:O (n)
  2. 空间复杂度:O (1)
    Array.prototype.sequentialSearch = function (target) {for (let i = 0; i < this.length; i++) {if (this[i] === target) {return i}
        }
    
        return -1
    }
    
    const res = [1, 2, 3, 4, 5].sequentialSearch(1) // 0

因为代码中遍历了数组,所以工夫复杂度为 O (n)。而空间复杂度为 O (1) 因为没有应用会线性增长的变量。


原文链接:https://note.noxussj.top/?source=sifo

正文完
 0