【算法】C程序的运行速度测试 |
您所在的位置：网站首页 › c语言测试数据怎么使用 › 【算法】C程序的运行速度测试 |
【算法】C程序的运行速度测试
|
C语言程序的运行速度测试 代码随想录上提到了一点，即我们应该学会估计一个时间复杂度较高的算法，在机器上的运行速度。 如果题目给出的数据量级在高复杂度的算法中会超时，那就应该放弃使用这个代码，而想其他时间复杂度更优的解法；这样能避免在刷题的时候，图简单写了个暴力写法却发现超时不过的尴尬（没错说的就是我自己）大部分OJ题目，对C/C++代码的时间限制都是1s。所以我们测试的目标也将放在1s上。
来源：http://www.360doc.com/content/23/0119/15/2690044_1064211133.shtml 我的Git：Gitee 1.1 循环首先是func.h，内部包含了三个循环函数，时间复杂度分别为O(N) O(N^2) O(NlogN) //func.h #include // O(N) void func1(long long n) { printf("开始执行O(N)的函数：%lld\n",n); long long k=0; for(long long i=0;i |
【本文地址】
今日新闻 |
推荐新闻 |