数组实现

  • 元素在内存中呈线连续性排列
  • 每个元素可以存储 字节数相同 数据(或地址)

卫星数据 (存储地址)

  • 数组元素用于存储地址时，这些地址指向的数据被称为卫星数据

访问/修改-索引 O(1)

插入元素 O(n)

删除元素 O(n)

合并数组 O(m+n)

js api 时间复杂度

API 时间复杂度
push O(1)
shift O(n)
slice O(n)
splice O(n)
filter O(n)
pop O(1)
unshift O(n)
concat O(n)
find O(n)
every O(n)
打赏作者
您的打赏是我前进的动力
微信
支付宝
评论

中午好👏🏻，我是 ✍🏻   疯狂 codding 中...

粽子

这有关于产品、设计、开发的问题和看法，还有技术文档和你分享。

相信你可以在这里找到对你有用的知识和教程

了解更多

目录

  1. 1. 数组实现
  2. 2. 卫星数据 (存储地址)
  3. 3. 访问/修改-索引 O(1)
  4. 4. 插入元素 O(n)
  5. 5. 删除元素 O(n)
  6. 6. 合并数组 O(m+n)
  7. 7. js api 时间复杂度