多项式计算
2016-10-23 02:47
267 查看
#include <stdio.h> #include <iostream> #include <time.h> using namespace std; #define N 1e8 int fun1(int x)//i*x^i { int sum = 0; for (int i = 0; i < 10; i ++) { sum = i * sum + i - 1; } return sum; }//f(x) = a0 + x * (a1 + x * (a2 + ...x * (an-1 + an * x)...))
int fun2(int x) { int sum = 0,temp = 1; for (int i = 1; i < 10; i ++) { temp = temp * x; sum = sum + i * temp ; } return sum; } int main() { int x; cin >> x; clock_t strat,end; strat = clock();//记录从程序开始至今的clock tick</span></span>
for (int i = 0; i < N;i ++) { fun1(x); } end = clock(); double d1 = (end - strat)/N; printf("best : %6.5f\n",d1); strat = clock(); for (int i = 0; i < N;i ++) { fun2(x); } end = clock(); double d2 = (end - strat)/N; printf("%6.5f\n",d2); return 0; }
输出:
5
0.02594
0.02917
相关文章推荐
- matlab计算PN序列的本原多项式
- Leetcode (10) Evaluate Reverse Polish Notation (计算逆波兰表示法多项式)
- 1-3-07:计算多项式的值
- C# 带多项式参数的 CRC16计算
- lua计算多项式
- Optimize你的多项式计算
- 计算多项式的算法
- C语言实现任意长度多项式计算(非递归,不带括号)
- 多项式计算的Horner 方法
- C语言 编写递归函数实现厄密多项式计算。
- 多项式计算的Horner法则(秦九韶法则)
- python计算牛顿迭代多项式实例分析
- 1-3-07:计算多项式的值
- 常见算法-多项式计算(1)
- 考研数据结构与算法之单链表多项式的计算(一)
- 使用分治算法提高多项式计算效率:
- 算法学习三:使用霍纳规则计算多项式
- MATLAB数据分析与多项式计算
- 计算多项式用直接算和秦九韶公式
- 计算两个一元多项式的乘积