2018年12月11日
容器vector容量翻倍增长策略效率分析
摘要： 很多语言的可动态变化容量的容器，其容量扩展一般是翻倍增长的策略，这里来分析一下翻倍增长策略的效率，以C++的vector容器为例。 我们不妨使用分摊复杂度分析：假设初始容量为一个常数N，连续执行n次insert()操作，最终size增长至N+n，根据算法策略，填装因子一直在(50%,100%]范围内 阅读全文
posted @ 2018-12-11 09:40 EasonDongH 阅读(778) 评论(0) 推荐(0) 编辑