Re: [問題]如何讓在很小的限定記憶體作矩陣運算
※ 引述《cklonger (22)》之銘言:
: ※ 引述《qrtt1 (隱者)》之銘言:
: : ==站內信件==
: : 嗯, 確實蠻有趣的
: : 稍為思考了幾秒
: : 在資料結構上的技巧都用上了之後
: : 我們還能做些什麼努力呢:)
: 演算法
: 某個演算法是把矩陣相乘拆成八塊 再拼起來的
: 號稱最快的矩陣相乘演算法
: 複雜度 n^2.X
實用上是這個快 理論上有更快的...不過不實用 也是切 但不知道切成幾塊了(很多塊)
不過呢 如果是要考慮記憶體大小的話 這個演算法並沒有省下什麼記憶體 遞迴下去做
反而有一些額外的負擔 我個人覺得慢慢乘吧 一次乘一個 不會花什麼額外的記憶體
其實應該把條件講清楚 不然這麼說 還蠻模糊的呀
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.115.217.14
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 7 之 7 篇):