javascript - JSON.stringify() 的时间复杂度是多少？

Question

根据this答案，JSON.parse() 的时间复杂度是 O(n) .

这是否适用于 JSON.stringify() ?似乎没有任何地方记录这一点。

Answer 1

它应该是 O(n)，但是 n是被字符串化的值的整个对象层次结构中的节点数。所以如果你有一个数字数组，n是 array.length .但是如果你有一个像这样的对象:

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

n是 3( obj 的属性)+ 3( obj.a 的元素)+ 2( obj.b 的元素)+ 2( obj.c 的元素)+ 2( obj.c.q 的元素)= 12

这也将字符串化字符串视为常量，但实际上它们是 O(n)，其中 n` 是字符串的长度。但是除非对象中有很多长字符串，否则差异可能并不显着。