2023年1月27日
list和vector区别（vector支持随机访问，插入效率低，不关心插入和删除效率）
vector list底层结构 动态顺序表，一段连续的空间 带头节点的双向链表随机访问 支持随机访问，访问某个元素效率O(1) 不支持随机访问，访问某个元素效率O(N)插入和删除 任意位置插入和删除效率低，需要搬移元素，时间复杂度为O（N），插入是有可能会造成扩容，增容，开辟空间，拷贝元素，释放旧空 Read More
posted @ 2023-01-27 00:46 findumars Views(0) Comments(0) Diggs(0) Edit