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

标签 javascript time-complexity immutable.js

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

最佳答案

在Immutable js源码中,实现相等的关键地方是deepEqual.jsis.js .

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

关于javascript - immutable.js 中的 .equals() 有多复杂,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/30357227/

相关文章:

javascript - 如何将物体从头到尾移动半圈?

c++ - 我如何优化此代码以这种格式打印?

algorithm - 我怎样才能更有效地编写这个组合算法?

functional-programming - ImmutableJS vs Ramda 或 ImmutableJS + Ramda - 它们可以一起使用吗

javascript - 安全访问 Immutable.js 结构中的嵌套值

javascript - 缩放到 bbox 的下拉菜单 (d3.js)

javascript - 在 Javascript 中接受 2 个输入值

Image.onload() 的 JavaScript 循环/作用域问题

time-complexity - 线性 SVM 的训练复杂度

javascript - 使用 immutablejs 更新列表中的名称