程序填空题:测量算法的运行时间
测量算法的运行时间
下面的程序测量某个函数 F 的运行时间。
请在空白处填写适当内容,完成该程序。
```c
#include
#include <>
int F(int x);
int main()
{
int x, y;
clock_t t1, t2;
double t;
scanf("%d", &x);
t1 = ;
y = F(x);
t2 = ;
t = ;
printf("%d\n", y);
printf("It took %.2f second(s).\n", t);
return 0;
}
int F(int x)
{
...(略)...
}
```
#### 输入样例
```in
25
```
#### 输出样例
```out
3712
It took 0.17 second(s)
```
注:图中数据仅为样例,实际结果可能不同。
答案:
第1空:time.h
第2空:clock()
第3空:clock()
第4空:(t2 - t1) / (double)CLOCKS_PER_SEC
下面的程序测量某个函数 F 的运行时间。
请在空白处填写适当内容,完成该程序。
```c
#include
#include <>
int F(int x);
int main()
{
int x, y;
clock_t t1, t2;
double t;
scanf("%d", &x);
t1 = ;
y = F(x);
t2 = ;
t = ;
printf("%d\n", y);
printf("It took %.2f second(s).\n", t);
return 0;
}
int F(int x)
{
...(略)...
}
```
#### 输入样例
```in
25
```
#### 输出样例
```out
3712
It took 0.17 second(s)
```
注:图中数据仅为样例,实际结果可能不同。
答案:
第1空:time.h
第2空:clock()
第3空:clock()
第4空:(t2 - t1) / (double)CLOCKS_PER_SEC