久久久久久久久久久,久久亚洲精品无码VA大香大香,久久精品国产亚洲一区二区三区

友情鏈接

最新評論

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 閱讀(5757) 評論(6) 編輯收藏引用所屬分類: acm之路

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: pow函數的性能測試一道算法題引發的動態內存管理的思考篩法求素數字符串hash函數插入排序泛型算法最大匹配匈牙利算法最小生成樹Prim算法 itoa函數歸并排序求逆序數單源最短路徑Dijkstra算法

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

常用鏈接

留言簿(7)

隨筆分類(66)

隨筆檔案(62)

文章分類(31)

文章檔案(32)

友情鏈接

最新隨筆

積分與排名

最新評論

閱讀排行榜

評論排行榜