作者aey (________)
看板Grad-ProbAsk
标题[理工] [algo] -时间复杂度
时间Thu Dec 24 14:57:07 2009
证明nxn方阵 A^2 与 (A^T) x A 的时间复杂度相同
请问有什麽证法能够参考一下吗 谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.115.50.10
1F：→ CMJ0121:这不是一样的问题吗? 问矩阵乘法 你只要说 A^T 跟 A作运 12/24 16:10
2F：→ CMJ0121:算时间复杂度一样就好 12/24 16:11