计算多项式的值（秦九昭算法，clock()函数的使用）

最新推荐文章于 2020-02-19 20:23:07 发布

海边的卡卡

最新推荐文章于 2020-02-19 20:23:07 发布

阅读量1.1k

点赞数

分类专栏：数据结构文章标签：数据结构与算法

本文链接：https://blog.csdn.net/cp1995921/article/details/78570912

版权

本文详细介绍了秦九昭算法在计算多项式值中的应用，并结合C++中的clock()函数来衡量算法的运行时间。通过实例解析算法步骤，揭示了该算法在高效求解多项式问题上的优势。

摘要由CSDN通过智能技术生成

/* clock()函数使用模板

clock()：捕捉从程序开始运行到clock()被调用所消耗的时间。这个时间单位是clock tick。
常数CLK_TCK:机器时钟每秒所走的时钟打点数 
clock_t是clock()函数返回的变量类型
duration记录被测函数运行时间，以秒为单位 

#include <stdio.h>
#include <time.h>
clock_t start,stop;
double duration;

int main()
{
   //不在测试范围内的准备工作写在clock()调用之前，例如输入处理之类 
  start=clock();//start存储从main函数开始被调用到clock()被调用所走的ticks 
  Myfunction();
  stop=clock();//stop存储从main函数开始被调用到这个clock()被调用所走的ticks 
  duration=((double)(stop-start))/CLK_TCK;
  //其他不在测试范围内的处理写在后面，例如输出处理之类 
  return 0; 
} 

*/ 

//假设多项式f(x)=0*x^0+1*x^1+2*x^2+...+9*x^9
#include <stdio.h>
#include <time.h>
#include <math.h>
clock_t start,stop;
double duration;