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

Question

我有点困惑。有没有人能帮我找到下面这个javascript函数的time-complexity？

    const checkCommonArrayItems = (fistArray, secondArray) => {
        return firstArray.some(item => secondArray.includes(item));
    }

我的发现:它可能是O(n*m)或O(n+m)；

有没有人能帮我解释一下答案是怎么回事？

Answer 1

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

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