程序执行的时空测量方法研究

摘要：

程序执行时所花费的时间和内存空间是评价一个程序性能优劣的一个重要指标.理论上,可以借助于数学这个强有力的工具估算出程序的时间复杂度和空间复杂度,然后用这两个标准来度量程序的效率;实际上,在源代码在线评测系统这样的实际系统中无法使用.文章对程序执行时所花费的时间和内存空间的测量方法进行大量深入的研究,基于DOS平台,提出了计时法,利用clock和coreleft测量程序执行的时间和空间;基于Windows平台,利用Get Process Times和Get Process MemoryInfo测量程序执行的时间和空间,在四川理工ACM中得到应用,实践证明这些方法正确、有效.

关键词：程序、时间、空间、测量、方法

所属期刊栏目：27

分类号：TP393.6(计算技术、计算机技术)

资助基金：四川省教育厅科研项目13ZA0125;软件工程专业综合改革项目ZG-1202

在线出版日期：2014-03-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：53-55