2018年6月23日
容器扩容之分摊时间复杂度分析
摘要： 以向量vector为例分析动态扩容算法设计和时间复杂度分析 扩容算法实现 如何实现扩容，新的容量取多少合适？ 对于容器内部数据区为数组的容器来说，动态扩容是必须的，因为无法预测容器规模的增长，而且必须保证数据区不仅在逻辑上连续分布存储，循秩访问，更要保证其在物理地址上的连续，因此每次插入操作前都需要 阅读全文
posted @ 2018-06-23 00:25 聊寂园 阅读(2367) 评论(0) 推荐(1) 编辑