# 第 97 题：React 和 Vue 的 diff 时间复杂度从 O(n^3) 优化到 O(n) ，那么 O(n^3) 和 O(n) 是如何计算出来的？

如果你觉得这道面试题对你挺有帮助，我想请你帮我两个小忙：

1. 关注我的 GitHub 壹题，让我们成为长期关系
2. 关注公众号「高级前端进阶」，每周重点攻克一个前端面试重难点，公众号后台回复「面试题」 免费领取我精心整理的前端面试题