the*_*tor 7 javascript json time-complexity
标题说明了一切.我将要解析一个非常大的JSON字符串,并且好奇这个内置方法的复杂性.
我希望它是θ(n),其中n是字符串中的字符数,因为它可以确定是否存在语法错误.
我试过搜索,但无法想出任何东西.
JSON是非常简单的语法,甚至不需要前瞻.一旦GC不涉及那么它就是纯粹的O(n).
| 归档时间： |
|
| 查看次数： |
2769 次 |
| 最近记录： |