javascript 中 Set 的时间复杂度问题

Question

let arr1 = Array.from(new Set(arr1)) 的时间复杂度是多少？

Answer 1

O(n^2)
1.new Set()毫无疑问是O(n)
2.Array.from()也是O(n),原因见第三条:
3.V8引擎源码 Array.from的实现,第1428行,看样子也是O(n)