本文通过实验对比了JavaScript中递归与非递归算法在DOM节点搜索中的性能表现，发现递归算法在某些浏览器中更快。测试结果表明，在IE浏览器中性能优于Firefox，且使用firstChild和nextSibling的方法效率最高。
一般来说，我们强调少用递归，避免性能问题，现在测试一下JavaScript遍历文档节点时，搜索算法的耗时，结果是递归算法比非递归算法还快。
IE6:
141/94/156/141
FF:
234/110/296/188
总结：
IE比Firefox快，采用firstChild，nextSibling二叉树方式最快。
注：
先序遍历（根－左－右）时树与二叉树同序，在DOM节点搜索是这也是常用遍历方式。所以这个特征很有用处。
IE6:
141/94/156/141
FF:
234/110/296/188
总结：
IE比Firefox快，采用firstChild，nextSibling二叉树方式最快。
注：
先序遍历（根－左－右）时树与二叉树同序，在DOM节点搜索是这也是常用遍历方式。所以这个特征很有用处。
扫一扫
2万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
