相关疑难解决方法(0)

在Google Chrome中,array.splice()的时间复杂度是多少?

如果我使用splice()从数组中删除一个元素,如下所示:

arr.splice(i, 1);
Run Code Online (Sandbox Code Playgroud)

这是O(n)不是最糟糕的情况,因为它会在我之后移动所有元素?或者它是不变的时间,下面有一些链表魔术吗?

javascript big-o google-chrome v8 time-complexity

31
推荐指数
3
解决办法
1万
查看次数

标签 统计

big-o ×1

google-chrome ×1

javascript ×1

time-complexity ×1

v8 ×1