Javascript and function complexity

Question

I was wondering what are the complexity (in big O notation) of certain functions of some prototypes (in best AND worst case) in Javascript ? I can't find any document listing these informations concerning :

Object.assign

EDIT : All the previous cases are covered in (except Object.assign) What is the performance of Objects/Arrays in JavaScript? (specifically for Google V8)

Can you help me ?

Thanks for your help

Possible duplicate of [What is the performance of Objects/Arrays in JavaScript? (specifically for Google V8)](http://stackoverflow.com/questions/8423493/what-is-the-performance-of-objects-arrays-in-javascript-specifically-for-googl) — Per Hornshøj-Schierbeck, Jul 11 '16 at 11:06
Thanks for your answer, this way, I just need to know what is the complexity of Object.assign :-) — mfrachet, Jul 11 '16 at 11:07
Thanks for this, I m closing the topic so :). Pass it into answer, so I can upvote your answer :D — mfrachet, Jul 11 '16 at 11:08
I guess the post would be better if i post an argumentation ;) — Per Hornshøj-Schierbeck, Jul 11 '16 at 11:19

Per Hornshøj-Schierbeck · Accepted Answer · 2016-07-11T11:21:18.607

5

Since Object.assign is basically looping an array once and assigning the value to the object, I think it's safe to say the complexity is O(n).

Check out the polyfill version here: https://developer.mozilla.org/en/docs/Web/JavaScript/Reference/Global_Objects/Object/assign

It DOES show a nested loop, but since only one of the loops is linked to the length of the argument passed, the notation is still O(x*n) => O(n)

edited Jul 11 '16 at 11:21

answered Jul 11 '16 at 11:09

Per Hornshøj-Schierbeck

15,097
21
80
101

Javascript and function complexity

1 Answers1