看板 [ Grad-ProbAsk ]
討論串[理工] [algo]-時間複雜度
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[理工] [algo]-時間複雜度
推噓0(0推 0噓 2→)留言2則，0人參與, 最新作者aey (________)時間14年前 (2009/12/24 14:57), 編輯資訊
1
0
0
內容預覽:
證明nxn方陣 A^2 與 (A^T) x A 的時間複雜度相同. 請問有什麼證法能夠參考一下嗎 謝謝. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.115.50.10.
#2
Re: [理工] [algo]-時間複雜度
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者FRAXIS (喔喔)時間14年前 (2009/12/24 16:19), 編輯資訊
0
0
0
內容預覽:
假設要做A^2，設計一個新矩陣. A' = [ 0 A^T ]. [ A 0 ]. A'^T = [ 0 A ]. [ A^T 0 ]. A'^T x A = [ (A^T)^2 0 ]. 0 A^2 ]. 所以我們可以從A^T x A得到一個A^2。. 假設要做A^T x A，設計一個新矩陣. A
(還有16個字)
首頁
上一頁
1
下一頁
尾頁