clock()函数调用模版
来源:互联网 发布:中国也门撤侨事件 知乎 编辑:程序博客网 时间:2024/05/16 04:51
课程主要讲了对多项式的优化,
给定一个多项式p=a0+a1*x+a2*x^2+...+an*x^n;
正常解法:代码如下
double f1(int n,double a[],double x)
{
int i=0;
double p=a[0];
for(i=1;i<n;i++)
{
p+=(a[i]*pow(x,i));
}
return p;
}
从第一项开始一直到第n项;
优化后的解法:代码如下
double f2(int n,double a[],double x)
{
int i;
double p=a[n];
for(i=a[n];i>=1;i--)
{
p=(a[i-1]+x*p);
}
return p;
}
每项提取一个x
a0+x*(a1+x*(a2+...+x*(an-1+x*an)))
经过对算法的优化后时间发生了指数级的减小;
源代码:
#include <cstdio>
#include <math.h>
#include <time.h>
clock_t start,stop;
double duration;
#define MAXN 10
#define MAXK 1e7
double f1(int n,double a[],double x)
{
int i=0;
double p=a[0];
for(i=1;i<n;i++)
{
p+=(a[i]*pow(x,i));
}
return p;
}
double f2(int n,double a[],double x)
{
int i;
double p=a[n];
for(i=a[n];i>=1;i--)
{
p=(a[i-1]+x*p);
}
return p;
}
int main()
{
int i;
double a[MAXN];
double k;
for(int i=0;i<MAXN;i++) a[i]=(double)i;
start=clock();
for(i=0;i<MAXK;i++)
{
f1(MAXN-1,a,1.1);
}
// printf("%f ",k);
stop=clock();
duration=((double)((stop-start))/CLK_TCK)/MAXK;
printf("ticks1=%f ",(double)(stop-start));
printf("duration=%6.2e\n",duration);
//函数2
start=clock();
for(i=0;i<MAXK;i++)
{
f2(MAXN-1,a,1.1);
}
// printf("%f ",k);
stop=clock();
duration=((double)((stop-start))/CLK_TCK)/MAXK;
printf("ticks2=%f ",(double)(stop-start));
printf("duration=%6.2e\n",duration);
}
这里由于一个函数跑起来非常快,所以让函数进行循环,得出结果。
得出结论:解决问题方法的效率,跟算法的巧妙程度有关。
- clock()函数调用模版
- C++函数模版调用重载函数模版
- thinkphp模版调用函数方法
- thinkphp模版调用函数方法
- clock ()函数
- clock()函数
- clock()函数
- clock() 函数
- clock() 函数
- 关于clock()函数计时
- 关于clock()函数计时
- CLOCK函数和C64p_getltime()
- clock()函数用法
- clock()函数的使用
- clock函数学习链接
- 计时函数clock()
- clock()函数的用法
- clock() / time() 函数
- LeetCode#31. Next Permutation
- 阿里druid连接池监控配置
- pythonOpenCV之安装和第一个程序
- 微服务架构
- SAP-MM 价格条件详解-02条件记录的存取逻辑解析
- clock()函数调用模版
- 较完整的H5数据库封装---只需要key-value的存取方式
- 动态规划K
- css行内样式的属性设置,css的外部样式的设置
- 设计模式
- leetcode 453. Minimum Moves to Equal Array Elements(C语言,又是一招出奇制胜)46
- 1701H210.27 王建瑜 连续第四天
- JVM调优之简介
- Ubuntu ROS安装及测试