STL容器的算法复杂性问题

• 作者: 赖敏子
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: 标准模板库 容器 时间复杂度
• 年，卷（期）: 2005,（6）
• 页码范围: 64-66
• 页数: 3页
• 分类号: TN401
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9146.2005.06.017

摘要

介绍C++库的重要组成部分STL(标准模板库)的功能、组成结构及新特性.STL是C++容器类库,算法和迭代器,其中提供许多基本算法和数据结构.文章主要探讨STL容器的算法复杂性问题,不同的容器算法之间的主要差异是有不同的时间复杂度,这里用大量实例和图表着重分析最常见的3种时间复杂度,及其对应容器的特点和典型操作.熟练掌握不同容器的特性,有助于在具体情况中组织和选择适当的容器,降低时间复杂度,从而提高整个程序的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赖敏子	杭州电子科技大学计算机学院	1	1	1.0	1.0