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

Question

        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
        }

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

Answer 1

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

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