我正在比较 immutable.js 中两个深度嵌套的不可变映射。
.equals()
的复杂度是多少?功能?
最佳答案
在Immutable js源码中,实现相等的关键地方是deepEqual.js和 is.js .
等式对映射执行递归比较,并为每个节点执行一次比较。因此比较的复杂度是O(n)。
关于javascript - immutable.js 中的 .equals() 有多复杂,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/30357227/