Javascript 时间/空间复杂性-如何在此函数中计算？

我需要计算这个问题的时间和空间复杂性，谁能帮我弄清楚它是什么，为什么

我相信这个问题的时间复杂度是O（n^2），因为有两个过滤函数。本质上，它类似于在数组上迭代的2个for循环，因为它们循环一定的时间，我们知道第一个过滤器将是O（n），添加另一个过滤器将使其成为O（n^2）

不确定空间的复杂性

let arr = [1, 2, 2, 4, 4, 5, 6, 7, 7, 8, 9];
const result = arr.filter(x => arr.filter(y => y === x).length > 1)
console.log(result);
// 2, 2, 4, 4, 7, 7

---

我认为你关于时间复杂性的看法是对的，它是O（n^2），因为有两个嵌套的循环

---

IMO空间复杂度为O（n），因为您只需要n个空间单位来保存数组，并且没有分配额外的内存。

是的，时间复杂度为

O（n^2）

-例如，如果

arr

有10项，则算法需要在完成之前进行约100次比较

---

空间复杂度为

O（n）

。例如，考虑外部<代码>的最后一次迭代。筛选器< /代码> ->代码>结果< /代码>，它几乎被构造完成，占用了<>代码> o（n）空间（最坏情况；相当于输入<代码> ARR < /代码>）。在最坏的情况下，要过滤的回调内部数组（然后将检查并返回其

长度）也将是输入
n
的一侧。因此，在任何时间点当前使用的最大空间是
O（2n）
，这相当于
O（n）
啊，这很有意义，感谢帮助，感谢确认