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 虚怀若谷)

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

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

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

C/C++中计算程序运行时间

以前经常听人提起如何计算程序运行时间,给出一系列函数,当时没有注意,随便选了clock()最简单的方式进行计算。等到真正需要检测程序性能提升了多少,才发现这里面有很多要注意的地方。 ...

c/c++计算程序运行时间

C/C++中的计时函数是clock(),而与其相关的数据类型是clock_t。在MSDN中,查得对clock函数定义如下: clock_t clock( void ); ...

C/C++中计算程序运行时间

C/C++中计算程序运行时间  (2013-06-22 22:03:29) 转载▼   分类: C/C     以前经常听人提起如何计算程序运...

一个c++中计算算法运行时间的程序

一个c++中计算算法运行时间的程序 分类:2010-05-08 13:14 556人阅读 评论(0) 收藏 举报       经常在论坛上看到一些牛人测试某个算法的运行时间,有c#...
  • pi9nc
  • pi9nc
  • 2013年08月04日 19:15
  • 1959

C/C++中三种方法显示当前系统时间 localtime time.h

#include #include using namespace std; void Get_Time_V1() { int t=time(NULL); int h=(t/3600)...

三种线性时间O(n)排序算法 - 计数-基数-桶 - C++实现

引言 注:由于没有启用任何公式编辑器,为表示方便:以下涉及时间复杂度表示时,其渐近符号用以下符号代替: 先来看一个定理:任意一个比较排序算法在最坏情况下,都需要做 $(nlgn)次的比较。其可...
  • heyabo
  • heyabo
  • 2013年05月13日 03:38
  • 2608
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C/C++中算法运行时间的三种计算方式
举报原因:
原因补充:

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