2019年7月6日
为什么vector的capacity是按照2的指数来长的？
摘要： 结论 为了让push_back的均摊（amortized）时间复杂度为常数时间。 基础 首先我们都知道vector在size超过capacity的时候，会另寻2倍于capacity的堆空间，然后把原来的数据搬移到新空间上，再释放旧空间。在这个过程中，将原有的数据搬移到新空间是比较费时的操作，平均时间 阅读全文
posted @ 2019-07-06 18:01 joeyzzz 阅读(307) 评论(0) 推荐(0) 编辑