pow函数的性能测试 - skyli

友情链接

最新评论

1. re: 优先队列用法
评论内容较长,点击标题查看
--tanti
2. re: 优先队列用法
给力！！
--***
3. re: pow函数的性能测试
Pow 函数要处理各种非整数次幂情况，比如0.5就等于开根号了，0.2就等于开5次方了。当然比直接乘慢的多。
--YYX
4. re: istringstream用法[未登录]
@gong
cin是标准输入，在std中已经声明了。
--mm
5. re: istringstream用法[未登录]
您好，为什么这里的getline(cin, line）中的cin没有定义就直接使用了呢？
--gong

阅读排行榜

评论排行榜

昨天在PKU上做了一题2187，限时3s。
算法主要耗时在多次求不同整数的平方。
当用pow函数求时，超时；
而直接乘才232ms。
相差也太大了吧。
于是就写了一段代码来测试pow的性能
首先产生10000个随机整数，然后重复1000次求整数的平方

#include <iostream>

#include <cmath>

#include <ctime>

using namespace std;

const int MAX = 10000;

int a[MAX];

int main()

{

int i, j, n = MAX;

int rep = 1000; //重复次数

clock_t beg, end;

for(i = 0; i < n; i++)

a[i] = rand() % 20000 - 10000; //-10000 <= a[i]< 10000

cout<<"test a[i]*a[i]"<<endl;

beg = clock();

for(j = 0; j < rep; j++)

for(i = 0; i < n; i++)

a[i] * a[i];

end = clock();

cout<<"time: "<<end - beg<<"ms"<<endl;

cout<<"test pow(a[i], 2.0)"<<endl;

beg = clock();

for(j = 0; j < rep; j++)

for(i = 0; i < n; i++)

pow(a[i], 2.0);

end = clock();

cout<<"time: "<<end - beg<<"ms"<<endl;

return 0;

}

下面是测试结果：

test a[i]*a[i]
time: 31ms
test pow(a[i], 2.0)
time: 2828ms

所以下次遇到类似情况不再用pow函数了……

posted on 2007-08-25 20:16 beyonlin 阅读(5673) 评论(6) 编辑收藏引用所属分类: acm之路

只有注册用户登录后才能发表评论。
【推荐】100%开源！大型工业跨平台软件C++源码提供，建模，组态！

相关文章: pow函数的性能测试一道算法题引发的动态内存管理的思考筛法求素数字符串hash函数插入排序泛型算法最大匹配匈牙利算法最小生成树Prim算法 itoa函数归并排序求逆序数单源最短路径Dijkstra算法

网站导航: 博客园 IT新闻 BlogJava 博问 Chat2DB 管理

常用链接

留言簿(7)

随笔分类(66)

随笔档案(62)

文章分类(31)

文章档案(32)

友情链接

最新随笔

积分与排名

最新评论

阅读排行榜

评论排行榜