时间复杂度的几种计算方法

• 作者: 刘怀愚 朱昌杰 李璟
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 数据结构 时间复杂度 渐进时间复杂度 迭代法
• 年，卷（期）: 2011,（7）
• 页码范围: 4636-4638
• 页数: 3页
• 分类号: TP301

摘要

算法的时间复杂度是反映算法优劣的重要指标，是《数据结构》的重要理论基础，是学习和教学过程中贯穿始终的主要线索。但是由于概念的抽象和计算方法的繁琐，使算法时间复杂度成为最难理解和掌握的问题之一。在总结教学经验的基础上，该文提出几种常用的时间复杂度计算方法，使对该知识点的教学和学习变得系统和简单。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李璟	淮北师范大学计算机科学与技术学院	19	100	5.0	9.0
2	刘怀愚	淮北师范大学计算机科学与技术学院	24	104	6.0	10.0
3	朱昌杰	淮北师范大学计算机科学与技术学院	18	126	5.0	11.0