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

• 作者: 申辉
• 来源期刊: 现代电子技术
• 关键词: STL 向量 迭代器 分摊复杂性
• 年，卷（期）: 2007,（18）
• 所属期刊栏目: 软件技术
• 页码范围: 100-101,104
• 页数: 3页
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1004-373X.2007.18.036

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	申辉		7	22	3.0	4.0