What is the time complexity of JSON.stringify()?

Question

According to this answer, the time complexity of JSON.parse() is O(n).

Does this hold true for JSON.stringify()? There does not appear to be anywhere that documents this.

Answer 1

It should be O(n), but n is the number of nodes in the entire object hierarchy of the value being stringified. So if you have an array of numbers, n is array.length. But if you have an object like:

var obj = 
    { a: [1, 2, 3],
      b: { x: 1, y: z },
      c: { q: [1, 2], r: "abc" }
    }

n is 3 (properties of obj) + 3 (elements of obj.a) + 2 (elements of obj.b) + 2 (elements of obj.c) + 2 (elements of obj.c.q) = 12

This also treats stringifying strings as constant, but in actuality they're O(n) where n` is the length of the string. But unless you have lots of long strings in the object, the difference is probably not significant.