What is the complexity of JSON.parse() in JavaScript?

Question

The title says it all. I\'m going to be parsing a very large JSON string and was curious what the complexity of this built in method was.

I would hope that it\'s θ(n) w

Answer 1

JSON is very simple grammar that does not require even lookaheads. As soon as GC is not involved then it is purely O(n).