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

看板Programming作者 (ITer)時間16年前 (2008/05/13 23:15), 編輯推噓1(105)
留言6則, 2人參與, 最新討論串1/10 (看更多)
最近朋友問我一個問題『要如何寫一個快速的 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)

05/14 00:17, , 1F
對有乘法器的電腦來說,用加的會比較快?
05/14 00:17, 1F

05/15 23:30, , 2F
這種沒有前後相依性的運算 平行處裡最快吧
05/15 23:30, 2F

05/15 23:34, , 3F
看看多核心或是GPU加速之類的東西
05/15 23:34, 3F

05/15 23:34, , 4F
05/15 23:34, 4F

05/15 23:36, , 5F
應該隨便都能加速的幾十倍吧
05/15 23:36, 5F

05/15 23:36, , 6F
現在的GPU不是都有上百個運算單元
05/15 23:36, 6F
文章代碼(AID): #18AR2O3a (Programming)
討論串 (同標題文章)
文章代碼(AID): #18AR2O3a (Programming)