开发者社区> 问答> 正文

#React 什么是差异算法?

#React 什么是差异算法?

展开
收起
因为相信,所以看见。 2020-05-08 11:42:11 394 0
1 条回答
写回答
取消 提交回答
  • 阿里,我所有的向往

    React需要使用算法来找出如何有效地更新UI以匹配最新的树。差异算法正在生成将一棵树转换为另一棵树的最少操作数。但是,算法的复杂度约为O(n3),其中n是树中元素的数量。在这种情况下,要显示1000个元素,需要进行十亿次比较。这太昂贵了。相反,React基于两个假设实现了一种启发式O(n)算法: 不同类型的两个元素将产生不同的树。 开发人员可以使用关键道具提示哪些子元素在不同渲染中可以保持稳定。

    2020-05-08 11:42:20
    赞同 展开评论 打赏
问答排行榜
最热
最新

相关电子书

更多
数据+算法定义新世界 立即下载
袋鼠云基于实时计算的反黄牛算法 立即下载
Alink:基于Apache Flink的算法平台 立即下载