论文部分内容阅读
主要讨论了向量的管理策略与其分摊复杂性。考察STL中向量的管理方式，选择其最优策略即每次增长长度一倍，而分摊复杂性是一种手工记帐的方法，与操作的实际复杂性通常没有直接的联系。对向量的管理策略进行了分摊复杂性分析，理论和实验结果均表明该策略性能良好。向量的这种管理方式相对简单，而更复杂情况下应采取何种策略则是进一步需要研究解决的问题。