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

我的电脑 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;
}

二、各时间复杂度适用的最大数据范围

 三、算法复杂度直观对比

---

原载于洛谷，发布于 2022.10.25.