JavaScript 深度优先和广度优先的疑惑

        function flat3(array) {
            if (!Array.isArray(array)) return
            const res = []
            let target = [...array]
            
            while (target.length > 0) {
                const pop = target.pop()
                if (Array.isArray(pop)) {
                    target.push(...pop)
                } else {
                    res.push(pop)
                }
            }
            return res
        }
        function flat4(array) {
            if (!Array.isArray(array)) return
            const res = []
            let target = [...array]
            
            while (target.length > 0) {
                const shift = target.shift()
                if (Array.isArray(shift)) {
                    target.push(...shift)
                } else {
                    res.push(shift)
                }
            }
            return res
        }

按理说应该第二种广度优先速度更快，为何是第一种更快呢

我参考了两篇博文提出一点自己的见解

shift是删除第一个元素并返回，pop是删除最后一个元素并返回

如果我们自己去实现这个功能的话，shift是删除第一个，数组中所有索引指向后一个元素，数组长度减1，然后释放空间，然后返回

pop是删除最后一个元素，数组长度减1，释放空间

所以当长度越长时shift的效率越低

还有楼上那个是自动回复么

https://blog.csdn.net/hen_rry/article/details/51485043

https://blog.csdn.net/xiao_yu_liu/article/details/104018585

shift是删除第一个元素，长度减一，实际上是剩下的元素每个索引往前移，长度越大耗时越长。pop速度要快

function deepTraversal(node,nodeList) {  
    if (node) {    
            nodeList.push(node);    
            var children = node.children;    
            for (var i = 0; i < children.length; i++) 
      //每次递归的时候将  需要遍历的节点  和 节点所存储的数组传下去
                deepTraversal(children[i],nodeList);    
        }    
    return nodeList;  
}  
var root = document.getElementById('root')
console.log(deepTraversal(root,nodeList=[]))