是否存在链表允许比使用（偶尔“重建”）向量的摊销时间更低的运行时复杂性的情况？
例如，一个简单的分析表明，在最坏的情况下，push_back链表上的 O(1) 和向量上的 O(n)。但是，如果向量在每次调整大小时都翻倍，则摊销时间push_back也是 O(1)。
是否存在使用向量的摊销时间不能减少到链表的摊销时间的情况？
问问题
185 次
是否存在链表允许比使用（偶尔“重建”）向量的摊销时间更低的运行时复杂性的情况？
例如，一个简单的分析表明，在最坏的情况下，push_back链表上的 O(1) 和向量上的 O(n)。但是，如果向量在每次调整大小时都翻倍，则摊销时间push_back也是 O(1)。
是否存在使用向量的摊销时间不能减少到链表的摊销时间的情况？