复杂的.equals（）在immutable.js中

Question

我在 immutable.js 中比较两个深度嵌套的不可变地图。 .equals()函数的复杂性是什么？

Answer 1

在Immutable js源代码中，实现相等性的关键位置是deepEqual.js和is.js。

相等性对地图执行递归比较，并对每个节点进行一次比较。因此，比较的复杂性是O（n）。