侧边栏壁纸
博主头像
warlock博主等级

夏响青篁冬悦雪, 昼巡红镜夜观天

  • 累计撰写 11 篇文章
  • 累计创建 6 个标签
  • 累计收到 0 条评论
标签搜索

目 录CONTENT

文章目录

各种数据结构特点

warlock
2024-08-14 / 0 评论 / 0 点赞 / 331 阅读 / 71 字

数组

时间复杂度

  • 增删:增删最后一个元素是O(1),其他O(N);
  • 改查: O(1);

链表

增删改查需遍历。头、尾部操作比较特殊,尾部操作要看是否持有尾部引用。可能为O(1)。

0

评论区