计算程序运行时间的方法 & 程序运行时限小研究

ThOugHT_alt

已于 2023-07-09 14:16:09 修改

阅读量458

点赞数

分类专栏：技巧文章标签： c++

于 2023-07-09 14:15:15 首次发布

本文链接：https://blog.youkuaiyun.com/ThOugHT_alt/article/details/131622421

版权

技巧专栏收录该内容

2 篇文章

订阅专栏

我的电脑 1s 内最多运行 4*10^8 级别数据，此时运行时间约为 920 ms。（电脑性能不太好）

但是一件玄幻的事情是，CCF 的机子似乎能跑到 10^9。

在 2021 CSP-J 的 T1 分糖果中，有学长写了 O(n) 的复杂度（n<=10^9），还是 A 了。

并且，时间只有 400 ms...

尽管如此，还是尽量将复杂度控制在 10^8（因为还有常数干扰）。

Tips

一、计算程序运行时间的代码：

//这里放其他头文件
#include<ctime>
using namespace std;
clock_t start,stop; 
int main(){
    //这里放输入。不用文件读写时，输入时间会被计算
    start=clock();
    
    //这里放程序主体
    
    stop=clock();
    printf("\n\n%llf",(double)(stop-start)/CLOCKS_PER_SEC); 
       //记得强制类型转化
    return 0;
}