节点列表遍历通常用for循环迭代实现。 获取属性Length的时间复杂度为 O(n), 迭代后重新检查length 的时间复杂度就变成 O(n^2).
1,用时o(n^2)
var children= document.getElementsByTagName('p');
for (var i = 0; i < children.length; i++) {
}
2,用时o(n);
较好的实现方式为:
for (var i = 0, child; child= children[i]; i++) {
}