[理工] [algo]-時間複雜度

看板Grad-ProbAsk作者 (________)時間14年前 (2009/12/24 14:57), 編輯推噓0(0推 0噓 2→)
留言2則, 1人參與, 最新討論串1/2 (看更多)
證明nxn方陣 A^2 與 (A^T) x A 的時間複雜度相同 請問有什麼證法能夠參考一下嗎 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.115.50.10
→
12/24 16:10, , 1F
這不是一樣的問題嗎? 問矩陣乘法 你只要說 A^T 跟 A作運
12/24 16:10, 1F
→
12/24 16:11, , 2F
算時間複雜度一樣就好
12/24 16:11, 2F
‣ 更多 aey 的文章
文章代碼(AID): #1BCn35nT (Grad-ProbAsk)
‣ 更多 aey 的文章
文章代碼(AID): #1BCn35nT (Grad-ProbAsk)