第 1 步:容量 1,先放一个
第 2 步:满了:翻倍,搬走 1 个
第 3 步:满了:翻倍,搬走 2 个
第 4 步:满了:翻倍,搬走 4 个
第 5 步:放满 8 个,只搬了 7 次
动态数组扩容那一次要搬走一整排元素。还敢说 push_back 是常数代价,理由是【0】。
全部评论