C/C++中算法运行时间的三种计算方式

转载 2015年09月09日 13:28:59
算法执行时间需通过依据该算法编制的程序在计算机上运行时所消耗的时间来度量。而度量一个程序的执行时间通常有两种方法。

事后统计的方法:该方法利用计算机内部的计时功能,可以精确到毫秒级别,这种方法有两个缺点:一是必须依据算法先编写好程序;二是运行程序的软硬件环境易喧宾夺主,掩盖算法本身的优劣。但是有时候在同一台机器上,想对不同算法进行比较或是想知道一个程序究竟需要运行多长时间,该方法就有了用武之地了。本文主要介绍三种事后计算算法运行时间的方式,具体的可以参见源代码,即time_t/time、timeb/ftime、clock/CLOCKS_PER_SEC。
事前分析的方法:该方法考虑如下因素(a)算法选用策略;(b)问题规模;(c)书写程序的语言级别;(d)编译程序产生机器代码质量;(e)机器执行指令的速度。然后对算法进行大O分析。此方法不在本文讨论范围之内。

#include <stdio.h>
#include <tchar.h>
#include <cstdlib>
#include <iostream>
#include <sys/timeb.h>
#include <ctime>
#include <climits>

using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
    //计时方式一
    time_t start = 0,end = 0;
    time(&start);
    for(int i=0; i < numeric_limits<int>::max(); i++)
    {
        double circle = 3.1415962*i;  //浮点运算比较耗时,循环最大整数次数
    }
    time(&end);
    cout << "采用计时方式一(精确到秒):循环语句运行了:" << (end-start) << "秒" << endl;
    
    //计时方式二
    struct timeb startTime , endTime;
    ftime(&startTime);
    for(int i=0; i < numeric_limits<int>::max(); i++)
    {
        double circle = 3.1415962*i;  //浮点运算比较耗时,循环最大整数次数
    }
    ftime(&endTime);
    cout << "采用计时方式二(精确到毫秒):循环语句运行了:" << (endTime.time-startTime.time)*1000 + (endTime.millitm - startTime.millitm) << "毫秒" << endl;

    //计时方式三
    clock_t startCTime , endCTime;  
    startCTime = clock();   //clock函数返回CPU时钟计时单元(clock tick)数,还有一个常量表示一秒钟有多少个时钟计时单元,可以用clock()/CLOCKS_PER_SEC来求取时间
    for(int i=0; i < numeric_limits<int>::max(); i++)
    {
        double circle = 3.1415962*i;  //浮点运算比较耗时,循环最大整数次数
    }
    endCTime = clock();
    cout << "采用计时方式三(好像有些延迟,精确到秒):循环语句运行了:" << double((endCTime-startCTime)/CLOCKS_PER_SEC) << "秒" << endl;

    cout << "综合比较上述三种种计时方式,方式二能够精确到毫秒级别,比方式一和三都较好。此外在Windows API中还有其他的计时函数,用法都大同小异,在此就不做介绍了。" << endl;
    
    system("pause");
    return 0;
}

C/C++中算法运行时间的三种计算方式(By 虚怀若谷)

算法执行时间需通过依据该算法编制的程序在计算机上运行时所消耗的时间来度量。而度量一个程序的执行时间通常有两种方法。 事后统计的方法:该方法利用计算机内部的计时功能,可以精确到毫秒级别,这种方法有...
  • hxiaohai
  • hxiaohai
  • 2015年02月13日 15:41
  • 5404

测试C++程序运行的时间

参加一个公司的笔试,给了两个题目,时间要求是越快越好,这时候就要求我们在编写程序之后测试程序所需的时间,尽量做到最小。 在C++中计算运行的时间是调用clock函数,使用clock函数获得程序开始和...
  • Jaster_wisdom
  • Jaster_wisdom
  • 2016年05月26日 22:29
  • 8317

C语言如何计算算法运行时间

C/C++中的计时函数是clock(),而与其相关的数据类型是clock_t。在MSDN中,查得对clock函数定义如下: clock_t clock( void ); ...
  • Move_now
  • Move_now
  • 2016年09月19日 23:34
  • 5110

C/C++中算法运行时间的三种计算方式(By 虚怀若谷)

算法执行时间需通过依据该算法编制的程序在计算机上运行时所消耗的时间来度量。而度量一个程序的执行时间通常有两种方法。 事后统计的方法:该方法利用计算机内部的计时功能,可以精确到毫秒级别,这种方法有...
  • zhuiyuanzhongjia
  • zhuiyuanzhongjia
  • 2017年03月24日 09:36
  • 208

C/c++中计算函数运行时间的两种方法

在写代码中,有时候我们需要评估某段代码或者函数的执行时间;方法就是在该段代码或者函数前面,记录一个时间T1,在代码段或函数后面记录时间T2,那其运行时间就是T2-T1,下面看看具体运算方法: 方...
  • m0_37925202
  • m0_37925202
  • 2017年11月04日 23:30
  • 254

C/C++中算法运行时间的三种计算方式

C/C++中算法运行时间的三种计算方式 算法执行时间需通过依据该算法编制的程序在计算机上运行时所消耗的时间来度量。而度量一个程序的执行时间通常有两种方法。 事后统计的方法:该方法利用计算机内部...
  • u010025211
  • u010025211
  • 2014年03月17日 16:47
  • 1195

c/c++测试函数的运行时间(八种方法)(转)

目前,存在着各种计时函数,一般的处理都是先调用计时函数,记下当前时间tstart,然后处理一段程序,再调用计时函数,记下处理后的时间tend,再tend和tstart做差,就可以得到程序的执行时间,但...
  • jhcconan614
  • jhcconan614
  • 2017年02月22日 20:04
  • 5529

C++计算代码片运行时间

#include "time.h" using namespace std; int main(){ clock_t start, finish; double time_leng...
  • songzige
  • songzige
  • 2016年04月18日 19:00
  • 1049

c++中计算程序段运行时间

在C++的库函数中,我们可以使用clock()来计算程序的运行时间,主要使用一下三个函数类型及函数: 1、clock_t:数据类型,其实,当你打开time.h就知道了,就是个long型,用来记录一段...
  • xw20084898
  • xw20084898
  • 2014年03月18日 10:22
  • 1025

C++中两种常用的记录程序运行时间的方法的总结

本篇博客对C++中常用的记录程序运行时间的方法进行简单的总结。
  • xiong452980729
  • xiong452980729
  • 2016年05月13日 13:13
  • 16978
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C/C++中算法运行时间的三种计算方式
举报原因:
原因补充:

(最多只允许输入30个字)