C语言函数时间复杂度自动计算方法的实现

• 作者: 李英第 章亦葵
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: C语言 时间复杂度 自动计算 实验
• 年，卷（期）: 2015,（11）
• 所属期刊栏目: 软件技术与研究
• 页码范围: 18-22,31
• 页数: 6页
• 分类号: TP3
• 字数: 7447字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2015.11.005

摘要

现有的C语言编译或代码分析软件大多集中于检测C程序代码编码过程的正确性,而对于其代码的时间效率高低无法判定.针对这种情况,通过对标准C语言程序代码语法形式的分析,提出对于C语言函数时间复杂度自动计算的算法原型并加以实现和验证.实验结果表明,C程序代码时间效率的高低很大程度上取决于程序内部函数的时间复杂度.程序中函数整体时间复杂度越高,运行时间效率越低.相比于传统意义上的C代码分析方法,时间复杂度自动计算方法更侧重于对C代码的时间复杂度进行分析和计算,从而可以更快速、准确地对C程序代码时间效率进行判定.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	章亦葵	天津大学软件学院	8	47	4.0	6.0
2	李英第	天津大学计算机学院	1	2	1.0	1.0