使用Javascript数组方法的函数的时间复杂度

使用Javascript数组方法的函数的时间复杂度,javascript,performance,time-complexity,Javascript,Performance,Time Complexity,我有点困惑。有人能帮我找到下面javascript函数的时间复杂度吗 const checkCommonArrayItems=(fistArray,secondArray)=>{ 返回firstArray.some(item=>secondArray.includes(item)); } 我的发现:它可以是O(n*m)或O(n+m) 有谁能帮我说说这个答案是怎么回事吗?这是O(n*m),最坏的情况 .some迭代每个元素(最坏情况),而includes也迭代每个元素,因此。some嵌套在中。i

我有点困惑。有人能帮我找到下面javascript函数的时间复杂度吗

const checkCommonArrayItems=(fistArray,secondArray)=>{
返回firstArray.some(item=>secondArray.includes(item));
}
我的发现:它可以是O(n*m)或O(n+m)

有谁能帮我说说这个答案是怎么回事吗?

这是
O(n*m)
,最坏的情况

.some
迭代每个元素(最坏情况),而
includes
也迭代每个元素,因此
。some
嵌套在
中。includes
迭代内部数组
n*m
次,如果循环没有提前终止