01 2023 档案

摘要:vector list底层结构 动态顺序表,一段连续的空间 带头节点的双向链表随机访问 支持随机访问,访问某个元素效率O(1) 不支持随机访问,访问某个元素效率O(N)插入和删除 任意位置插入和删除效率低,需要搬移元素,时间复杂度为O(N),插入是有可能会造成扩容,增容,开辟空间,拷贝元素,释放旧空 阅读全文
posted @ 2023-01-27 00:46 findumars 阅读(0) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示