JavaScript中includes方法的时间复杂度

8 浏览
0 Comments

JavaScript中includes方法的时间复杂度

我有一个包含一些字符串的哈希值的数组，

我不想在数组中有重复的值，所以我使用如下的if逻辑：

if(!arrayOfHash.includes(hash_value)){
  arrayOfHash.push(hash_value); 
}

我想知道JavaScript中includes方法的复杂度。

它是一个线性搜索函数还是一个修改过的搜索函数？

0