Re: [問題] 快速-九九乘法表

看板Programming作者xam (聽說)時間17年前 (2008/05/13 23:58)推噓1(1推 0噓 3→)

留言4則, 2人參與討論串2/10 (看更多)

※ 引述《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.160.24.109