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

章亦葵; 李英第

首页> 中文期刊> 《计算机应用与软件》 >C语言函数时间复杂度自动计算方法的实现

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《计算机应用与软件》 |2015年第11期|18-2231|共6页
作者
章亦葵; 李英第;
展开▼
作者单位

天津大学软件学院天津300072;

天津大学计算机学院天津300072;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算技术、计算机技术;
关键词
C语言; 时间复杂度; 自动计算; 实验;

相似文献

中文文献
外文文献
专利

1. 常用算法时间复杂度的计算方法 [J] . 殷超 . 科技信息 . 2011,第029期
2. 时间复杂度的几种计算方法 [J] . 刘怀愚 ,朱昌杰 ,李璟 . 电脑知识与技术 . 2011,第019期
3. 时间复杂度的几种计算方法 [J] . 刘怀愚 ,朱昌杰 ,李璟 . 电脑知识与技术：学术交流 . 2011,第007期
4. 基于Flash的C语言函数算法实现 [J] . 李彩玲 . 电脑编程技巧与维护 . 2012,第002期
5. 通用菜单程序的C语言函数指针实现方法 [J] . 朱恒军 ,李雪梅 ,齐跃斗 . 齐齐哈尔大学学报（自然科学版） . 2002,第001期
6. 基于ArcHydro模块库容自动化计算方法研究及实现 [C] . 黄瑞 ,刘心怡 ,苟胜国 . 西南地区第一次岩石力学与工程学术大会 . -1
7. 大型网络中具有线性时间复杂度的影响最大化模型 [A] . 武红春 . 2018

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

摘要

著录项

相似文献

相关主题

期刊订阅