Re: [討論] 2維陣列 使用迴圈的方式

看板C_and_CPP作者 (殺人貓™)時間11年前 (2014/12/01 15:42), 11年前編輯推噓0(007)
留言7則, 3人參與, 最新討論串2/2 (看更多)
其實一般optimize 2d迴圈的做法大概不外乎兩種 1. 用OpenMP折疊 2. 用記憶體chunk的原理動手腳,2d陣列其實仍然是一個flat的1d陣列 長度相等於2d的m*n 其實2挺危險的,因為雖然目前看到幾乎所有的系統都是這樣玩 但是這並不在spec 也不保證所有系統都能這樣移植 而且說真的雖然看起來從O(n^2)美化成了O(n), 但是其實這美化毫無意義 XD -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 59.124.251.135 ※ 文章網址: http://www.ptt.cc/bbs/C_and_CPP/M.1417419727.A.280.html

12/01 15:53, , 1F
O(n)?
12/01 15:53, 1F

12/01 16:13, , 2F
.....我一定上班上到腦袋空呆了 怎麼犯這種錯 囧
12/01 16:13, 2F
※ 編輯: Killercat (59.124.251.135), 12/01/2014 16:13:37

12/01 16:45, , 3F
美化!=優化XD
12/01 16:45, 3F

12/01 20:17, , 4F
誒 真的有人這樣「展開」以後跟我說 快了一個數量級...
12/01 20:17, 4F

12/01 20:17, , 5F
我聽了實在很想朝他頭上尻下去 但是一時之間又想不到
12/01 20:17, 5F

12/01 20:17, , 6F
比較好的尻人理由 XDD
12/01 20:17, 6F

12/03 13:49, , 7F
12/03 13:49, 7F
文章代碼(AID): #1KV1lFA0 (C_and_CPP)
文章代碼(AID): #1KV1lFA0 (C_and_CPP)