作者kbslave (ITer)
看板Programming
标题[问题] 快速-九九乘法表
时间Tue May 13 23:15:35 2008
最近朋友问我一个问题『要如何写一个快速的 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，
但感觉效果其实没有很好，不知道有没有人有更快的解法呢？
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.165.144.188
※ 编辑: kbslave 来自: 118.165.144.188 (05/13 23:21)
1F：→ neverfly:对有乘法器的电脑来说，用加的会比较快？ 125.231.1.111 05/14 00:17
2F：推 meltice:这种没有前後相依性的运算 平行处里最快吧 118.167.183.9 05/15 23:30
3F：→ meltice:看看多核心或是GPU加速之类的东西 118.167.183.9 05/15 23:34
5F：→ meltice:应该随便都能加速的几十倍吧 118.167.183.9 05/15 23:36
6F：→ meltice:现在的GPU不是都有上百个运算单元 118.167.183.9 05/15 23:36