作者xam (听说)
站内Programming
标题Re: [问题] 快速-九九乘法表
时间Tue May 13 23:58:54 2008
※ 引述《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
1F：推 kbslave:可以请问一下你的测量方式是如何做的吗？118.165.144.188 05/14 00:14
2F：→ kbslave:我是取得执行前的系统时间跟执行後的系统118.165.144.188 05/14 00:14
3F：→ kbslave:然後相减所取得的～118.165.144.188 05/14 00:14
4F：→ MOONRAKER:time，这是一个很强的linux计时指令 59.115.204.200 05/14 00:41
※ 编辑: xam 来自: 118.160.24.109 (05/14 01:09)