C++ clock()函数简介

问题描述

判断一个算法的好坏,不但与算法的空间复杂度和巧妙有关,还和算法的时间复杂度有关.于是问题来了如何用数据表明算法的时间复杂度优劣呢?

解决方案

C++里面提供了一个clock()函数(它被<time.h>头文件收录)可以用于计算程序某个环节运行时间.

CODE

#include <time.h>
#include <iostream>
using namespace std;

int main()
{
    clock_t start,end;
    start=clock();
    int m=0;
    for(int i=0;i<1e3;i++)
    {
        for(int j=0;j<1e3;j++)
        {
            m++;
        }
    }
    end=clock();
    double n=(double)(end-start)/CLOCKS_PER_SEC;
    std::cout<<n<<endl;//0.002865
    cout<<n<<endl;//0.002865
    cout<<m<<endl;//1000000
}

函数介绍

c++的头文件ctime中的库函数clock()提供了测试函数运行时间的方法：

1. clock()返回类型为clock_t类型

2. clock_t实际为long类型typedef long clock_t

3. clock()函数, 返回从程序运行到程序调用clock()函数之间的CPU时钟计时单元(clock tick)数, 返回单位是毫秒

4. 常量CLOCKS_PER_SEC表示每一秒(per second)有多少个时钟计时单元