Time Complexity for Javascript Methods in V8

前端 未结 1 850
慢半拍i
慢半拍i 2021-01-18 13:47

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

相关标签:
1条回答
  • 2021-01-18 14:00

    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.

    0 讨论(0)
提交回复
热议问题