计算机应用与软件
計算機應用與軟件
계산궤응용여연건
Computer Applications and Software
2015年
11期
18-22,31
,共6页
C语言%时间复杂度%自动计算%实验
C語言%時間複雜度%自動計算%實驗
C어언%시간복잡도%자동계산%실험
C language%Time complexity%Automatic calculation%Experiment
现有的C语言编译或代码分析软件大多集中于检测C程序代码编码过程的正确性,而对于其代码的时间效率高低无法判定.针对这种情况,通过对标准C语言程序代码语法形式的分析,提出对于C语言函数时间复杂度自动计算的算法原型并加以实现和验证.实验结果表明,C程序代码时间效率的高低很大程度上取决于程序内部函数的时间复杂度.程序中函数整体时间复杂度越高,运行时间效率越低.相比于传统意义上的C代码分析方法,时间复杂度自动计算方法更侧重于对C代码的时间复杂度进行分析和计算,从而可以更快速、准确地对C程序代码时间效率进行判定.
現有的C語言編譯或代碼分析軟件大多集中于檢測C程序代碼編碼過程的正確性,而對于其代碼的時間效率高低無法判定.針對這種情況,通過對標準C語言程序代碼語法形式的分析,提齣對于C語言函數時間複雜度自動計算的算法原型併加以實現和驗證.實驗結果錶明,C程序代碼時間效率的高低很大程度上取決于程序內部函數的時間複雜度.程序中函數整體時間複雜度越高,運行時間效率越低.相比于傳統意義上的C代碼分析方法,時間複雜度自動計算方法更側重于對C代碼的時間複雜度進行分析和計算,從而可以更快速、準確地對C程序代碼時間效率進行判定.
현유적C어언편역혹대마분석연건대다집중우검측C정서대마편마과정적정학성,이대우기대마적시간효솔고저무법판정.침대저충정황,통과대표준C어언정서대마어법형식적분석,제출대우C어언함수시간복잡도자동계산적산법원형병가이실현화험증.실험결과표명,C정서대마시간효솔적고저흔대정도상취결우정서내부함수적시간복잡도.정서중함수정체시간복잡도월고,운행시간효솔월저.상비우전통의의상적C대마분석방법,시간복잡도자동계산방법경측중우대C대마적시간복잡도진행분석화계산,종이가이경쾌속、준학지대C정서대마시간효솔진행판정.
