I want to find time plexity of following code. I have an array of integer having duplicate values. I created set from array to remove duplicate entries and then initialize new array from that set using spread operator.

Code:

let list=[1,1,2,3,4,4]
let uniqueNumbers=[...new Set(list)]
console.log(uniqueNumbers)

I want to find time plexity of following code. I have an array of integer having duplicate values. I created set from array to remove duplicate entries and then initialize new array from that set using spread operator.

Code:

let list=[1,1,2,3,4,4]
let uniqueNumbers=[...new Set(list)]
console.log(uniqueNumbers)

• javascript
• arrays
• algorithm
• set

1 Answer 1

There are 2 things being done here:

• new Set(list) iterates over every element of the list and puts it into a Set. This is O(n)
• [...set] iterates over every element of the Set and puts it into an array. This will also be O(n) in nearly all cases.

Both operations are O(n), so overall, the putational plexity is O(n).