.equals() 的复杂性在 immutable.js

Question

我正在比较 immutable.js 中的两个深度嵌套的不可变映射。 .equals()函数的复杂度是多少？

Answer 1

在Immutable js源码中，实现相等的关键地方是deepEqual.js and is.js.

等式对映射执行递归比较，并且对每个节点只进行一次比较。因此比较的复杂度是 O(n).