Search code examples
javascriptalgorithmperformancetime-complexityv8

Time Complexity for Javascript Methods in V8

I know that the Javascript standard does not specify required time complexities for methods like array unshift but is there a reference for time complexities in a specific Javascript engine like V8?

Solution

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