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

[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，

但感覺效果其實沒有很好，不知道有沒有人有更快的解法呢？

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.165.144.188
※ 編輯: kbslave         來自: 118.165.144.188      (05/13 23:21)
→ neverfly:對有乘法器的電腦來說，用加的會比較快？
推 meltice:這種沒有前後相依性的運算 平行處裡最快吧
→ meltice:看看多核心或是GPU加速之類的東西
→ meltice:http://libsh.org/
→ meltice:應該隨便都能加速的幾十倍吧
→ meltice:現在的GPU不是都有上百個運算單元