shift() 的作用是弹出数组第一个元素,数组长度减1。相当于双端队列左边出队。
理论上,它的复杂度是O(n)。但是经过2017年的改进,目前用的是移动指针的方法来实现。所以复杂度是O(1)。
参见
[1] 介绍文章Benjamin Lannon
[2] 一开发者的博客Jan de Mooij
[3] 官方开发bugzilla
shift() 的作用是弹出数组第一个元素,数组长度减1。相当于双端队列左边出队。
理论上,它的复杂度是O(n)。但是经过2017年的改进,目前用的是移动指针的方法来实现。所以复杂度是O(1)。
[1] 介绍文章Benjamin Lannon
[2] 一开发者的博客Jan de Mooij
[3] 官方开发bugzilla
本文标题:2024-02-05 js数组的shift()方法 时间复杂度是
本文链接:https://www.haomeiwen.com/subject/tbjfadtx.html
网友评论