Time Complexity for Javascript Methods in V8
Check THis.
Mutator Methods.
- push() - 0(1)
- pop() - 0(1)
- shift() - 0(n)
- unshift() - 0(n)
- splice() - 0(n)
- sort() - 0(n log(n))
Accessor methods
- concat() - 0(n)
- slice() - 0(n)
- indexOf() - 0(n)
Iteration methods
- forEach() - 0(n)
- map() - 0(n)
- filter() - 0(n)
- reduce() - 0(n)
is there a reference for time complexities in a specific Javascript engine like V8?
No.
The ECMA specification does not specify a bounding complexity, as you already might know, and nor does that engine. Every JavaScript engine is free to implement its own functionality, as long as it is compatible with the Standard.
V8, for example, does not provide Time Complexities for its methods.
You could of course look at the source code, construct the algorithm used under the hood in our mind, understand it, analyse it and then come up with a bound for its Time Complexity.