Ecmascript 6 在JavaScript中从给定数组创建新集合的时间复杂度是多少

Ecmascript 6 在JavaScript中从给定数组创建新集合的时间复杂度是多少,ecmascript-6,set,Ecmascript 6,Set,更具体地说,以下内容的时间复杂性是什么 var mySet = new Set([1,2,3,4,5,6]) // n items in Array for (i=1 ; i<100 ; i++){ if (!mySet.has(i)) return i } var mySet=new Set([1,2,3,4,5,6])//n个数组项 对于(i=1;iI)应该是O(n+100),但这个代码真的很奇怪。它应该做什么?创建集合-O(n)。其余的代码…呃,它也是O(n)(或者

更具体地说,以下内容的时间复杂性是什么

var mySet = new Set([1,2,3,4,5,6]) // n items in Array
    for (i=1 ; i<100 ; i++){
    if (!mySet.has(i)) return i
}
var mySet=new Set([1,2,3,4,5,6])//n个数组项
对于(i=1;iI)应该是
O(n+100)
,但这个代码真的很奇怪。它应该做什么?创建集合-
O(n)
。其余的代码…呃,它也是
O(n)
(或者
O(m)
,如果你想表示它与第一个不同的话)但不确定它为什么在那里。我应该是
O(n+100)
,但这个代码真的很奇怪。它应该做什么?创建集合-
O(n)
。其余的代码…嗯,它也是
O(n)
(或者
O(m)
,如果你想表示它与第一个不同),但不确定它为什么在那里。