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

• 作者: 刘怀愚 朱昌杰 李璟
• 来源期刊: 电脑知识与技术
• 学科: 工学
• 关键词: 数据结构 时间复杂度 渐进时间复杂度 迭代法
• 年，卷（期）: 2011,（19）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 4636-4638
• 分类号: TP301
• 字数: 2358字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3044.2011.19.048

摘要

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

作者信息

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