2024-02-05 js数组的shift()方法 时间复杂度是

2024-02-04  本文已影响0人  胜果铺子

shift() 的作用是弹出数组第一个元素,数组长度减1。相当于双端队列左边出队。

理论上,它的复杂度是O(n)。但是经过2017年的改进,目前用的是移动指针的方法来实现。所以复杂度是O(1)。


参见

[1] 介绍文章Benjamin Lannon
[2] 一开发者的博客Jan de Mooij
[3] 官方开发bugzilla

上一篇 下一篇

猜你喜欢

热点阅读