问答博客资讯标签用户活动
logo极客观点logo项目管理logoHarmonyOS
javascript
前端
python
node.js
react
vue.js
php
laravel
go
人工智能
mysql
linux
ios
java
android
css
typescript
spring
程序员
logoONES 研发管理logo思否企业问答logo安谋科技 XPU

两棵dom树的完全diff算法时间复杂度为什么是O(n^3)？

头像
chjxhcdc
    2501889

    在virtual dom的diff算法中，为什么比较两棵dom树的完全差异的时间复杂度为O(n^3)？
    这里的图是同层比较，时间复杂度为O(n)。
    两棵树的diff算法

    javascriptvirtual-dom树结构
    阅读 5k
    1 个回答
    得票最新
    头像
    zangeci
      14.8k71731
      ✓ 已被采纳
      撰写回答
      你尚未登录，登录后可以
      • 和开发者交流问题的细节
      • 关注并接收问题和回答的更新提醒
      • 参与内容的编辑和改进，让解决方法与时俱进
      推荐问题