数组

线性数据结构，元素在内存中连续存储，支持随机访问

可视化演示

步骤: 0 / 0时间复杂度: O(1) - 访问, O(n) - 插入/删除空间复杂度: O(n)

数组可视化

索引:
未处理
已处理
当前操作
搜索中

数组特性

优点:
  • • 随机访问 - O(1) 时间复杂度
  • • 内存连续，缓存友好
  • • 简单易用
  • • 支持索引访问
缺点:
  • • 插入/删除需要移动元素
  • • 固定大小（静态数组）
  • • 内存分配可能不连续
  • • 查找需要遍历

操作复杂度

访问
O(1)
查找
O(n)
插入
O(n)
删除
O(n)

控制面板

0 / 0 步骤