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

Share Improve this question Follow asked Nov 30, 2020 at 18:01 Asad GulzarAsad Gulzar 67266 silver badges1010 bronze badges

Add a ment  | 

1 Answer 1

Sorted by: Reset to default 13

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).