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

来源 :计算机应用与软件 | 被引量 : 0次 | 上传用户:zybmc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现有的C语言编译或代码分析软件大多集中于检测C程序代码编码过程的正确性,而对于其代码的时间效率高低无法判定。针对这种情况,通过对标准C语言程序代码语法形式的分析,提出对于C语言函数时间复杂度自动计算的算法原型并加以实现和验证。实验结果表明,C程序代码时间效率的高低很大程度上取决于程序内部函数的时间复杂度。程序中函数整体时间复杂度越高,运行时间效率越低。相比于传统意义上的C代码分析方法,时间复杂度自动计算方法更侧重于对C代码的时间复杂度进行分析和计算,从而可以更快速、准确地对C程序代码时间效率进行判定。
其他文献
贝多芬《G大调第四钢琴协奏曲》已经脱离了古典主义时期严谨的、传统的风格,向着交响化发展。钢琴不但积极地参与交响化的发展,而且成为主要的角色,给音乐增添了光辉,体现出
目的探讨优质护理在正颌联合正畸矫治牙颌面畸形中的应用价值。方法对象是60例我科收治的牙颌面畸形患者,患者就诊时间段位于2017年3月~2018年4月期间,患者按照入院时就诊卡
阐述舟山市船舶修造业行业污染状况,分析存在的问题,提出控制污染的对策和建议.
超分辨率图像重建过程就是对同一目标进行多次观测,获取多幅低分辨率影像,利用低分辨率影像求取目标的真实影像,即求取高分辨率影像的过程。这一过程与测绘领域中对同一对象
文章根据某火电机组采用的热经济性评价方法,通过已知数据对火电机组热力系统中的设备进行分析,可有效地评价系统中能量利用的合理程度,得出发电厂电能生产过程热力系统的
在阐述旅游产业结构、城市化内涵和研究进展的基础上,构建旅游产业结构水平和城市化水平评价指标体系,利用1991-2013年曲阜市的相关数据,对二者的综合指数进行测算,并采用曲
2005年的夏末秋初,在马路上随处可见许多头戴塑料小草发卡的青年们,并且这种奇怪的现象仿佛一夜之间在国内迅速的流行开来。后来这种塑料装饰的小饰品又逐渐引申出了各种类似
目的探讨老年患者常见慢性疾病高血压、糖尿病、颈动脉粥样硬化性狭窄与认知功能障碍的关系。方法受试者均接受血压、血糖、颈动脉彩色多普勒超声检测,采用简易精神状态检查
利用设计的有机朗肯循环系统回收船舶柴油机的排气能量,考虑冷却水循环,分析了蒸发温度、膨胀比对系统性能的影响。定义经济性函数为系统所需总换热面积和净输出功的比值,而
弓网系统瞬态温升会影响摩擦副的材料特性,进而加速系统磨耗。为减小弓网系统温度场引起的磨损,对其瞬态特性进行了研究。利用COMSOL Multiphysics软件建立了仿真模型,利用试