作者kbslave (ITer)
看板Programming
標題Re: [問題] 快速-九九乘法表
時間Wed May 14 00:42:27 2008
我剛剛又測試了一下，我知道為什麼了。
先不論加法快還是乘法快，我的根本沒比較快，
我的方法花了很多時間在search result[i][j]，
感謝您^^
※ 引述《xam (聽說)》之銘言：
: ※ 引述《kbslave (ITer)》之銘言：
: : 最近朋友問我一個問題『要如何寫一個快速的 N N乘法表』，
: : 也就是要計算出一個Array[n][n]，其中array[i][j]等於ixj，
: : 且全部紀錄此array中，當然最簡單的做法就是用雙for-loop去跑，
: : for
: : for
: : array[i][j]=i*j;
: : 我也想到另一個方法http://blog.kbslave.com/2008/05/1.html，
: : 但感覺效果其實沒有很好，不知道有沒有人有更快的解法呢？
: 你最後效能分析部份關於時間的地方不知道你是怎麼測試的?
: 我看了程式以後，直覺你的方向跟結果都是有問題的
: 然後我實際執行的結果也是你的比較慢
: 因為我不是用 windows 環境測試, 所以把相關的東西都拿掉了
: ****************************************************************
: int main(int argc, char *argv[])
: {
: cal();
: return 0;
: }
: // 版本一
: void cal() {
: // 不變
: }
: // 另一版本
: void cal() {
: int sizeArray=10000;
: int** results;
: results = (int**) malloc(sizeArray * sizeof(int *));
: for(int i = 0; i < sizeArray; i++)
: {
: results[i] = (int*) malloc(sizeArray * sizeof(int));
: }
: int p, q;
: for(p=1; p<=sizeArray-1; p++)
: {
: for(q=1; q<=sizeArray-1; q++)
: results[p][q] = p*q;
: }
: }
: ****************************************************************
: 第一部份“????u”為使用者時間（user time）
: 第二部份“????s”為系統時間（system time）
: 第三部份“X:XX.XX”為實耗時間（elapsed time）
: nn 是你改過的版本, nn2 是單純的乘法
: repeat 10 time ./nn
: 1.177u 0.390s 0:01.56 100.0% 5+1130k 0+0io 0pf+0w
: 1.225u 0.338s 0:01.56 99.3% 5+1132k 0+0io 0pf+0w
: 1.307u 0.262s 0:01.57 99.3% 5+1130k 0+0io 0pf+0w
: 1.217u 0.347s 0:01.56 99.3% 5+1127k 0+0io 0pf+0w
: 1.212u 0.351s 0:01.56 100.0% 5+1130k 0+0io 0pf+0w
: 1.259u 0.316s 0:01.57 99.3% 5+1135k 0+0io 0pf+0w
: 1.163u 0.405s 0:01.56 100.0% 5+1130k 0+0io 0pf+0w
: 1.239u 0.324s 0:01.56 99.3% 5+1131k 0+0io 0pf+0w
: 1.211u 0.353s 0:01.56 100.0% 5+1119k 0+0io 0pf+0w
: 1.215u 0.352s 0:01.56 100.0% 5+1135k 0+0io 0pf+0w
: repeat 10 time ./nn2
: 0.678u 0.377s 0:01.05 99.0% 8+1130k 0+0io 0pf+0w
: 0.732u 0.313s 0:01.04 100.0% 5+1125k 0+0io 0pf+0w
: 0.767u 0.290s 0:01.05 100.0% 5+1131k 0+0io 0pf+0w
: 0.797u 0.275s 0:01.07 99.0% 5+1143k 0+0io 0pf+0w
: 0.683u 0.379s 0:01.06 99.0% 5+1115k 0+0io 0pf+0w
: 0.751u 0.315s 0:01.06 100.0% 5+1127k 0+0io 0pf+0w
: 0.763u 0.299s 0:01.06 99.0% 5+1138k 0+0io 0pf+0w
: 0.673u 0.386s 0:01.06 99.0% 5+1115k 0+0io 0pf+0w
: 0.692u 0.365s 0:01.05 100.0% 5+1131k 0+0io 0pf+0w
: 0.765u 0.304s 0:01.07 99.0% 5+1135k 0+0io 0pf+0w
: *****************************************************************
: 還有, 關於程式的效能, 跟 CPU 是幾核心, 或有沒有上 G 的記憶體一點關係都沒有
: 因為根本用不著
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.165.144.188
1F：推 xam:You got it. 118.160.24.109 05/14 01:05