作者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