c程序的时间复杂度

Question

c中是否有任何代码用于分析程序在给出输入后所花费的时间，以便我们可以通过提供不同的输入来查找程序的时间复杂度。 但是不能容忍1毫秒的误差。我想要准确的时间。

Answer 1

有时间计算时间的函数。

只需将其用作以下示例

clock_t start = clock();
 // your job
clock_t end = clock();
float seconds = (float)(end - start) / CLOCKS_PER_SEC;

Answer 2

如果您对整个程序进行计时，您甚至不需要进行任何额外编码，因为time命令

> time ./a.out

会产生类似

的输出

real    0m5.002s
user    0m0.001s
sys     0m0.001s