基于STL的向量管理及分摊复杂性分析

摘要：

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

关键词：STL、向量、迭代器、分摊复杂性

所属期刊栏目：30

分类号：TP311(计算技术、计算机技术)

在线出版日期：2007-11-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：100-101,104