Javascript immutable.js中的.equals()有多复杂

Javascript immutable.js中的.equals()有多复杂,javascript,time-complexity,immutable.js,Javascript,Time Complexity,Immutable.js,我正在比较immutable.js中的两个深度嵌套的不可变映射。 函数的复杂性是什么?在不变的js源代码中,实现相等的关键位置是和 等式对映射执行递归比较,并对每个节点执行一次比较。因此,比较的复杂性为O(n)

我正在比较immutable.js中的两个深度嵌套的不可变映射。
函数的复杂性是什么?

在不变的js源代码中,实现相等的关键位置是和

等式对映射执行递归比较,并对每个节点执行一次比较。因此,比较的复杂性为O(n)