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

[aey (________)]

證明nxn方陣 A^2 與 (A^T) x A 的時間複雜度相同

請問有什麼證法能夠參考一下嗎 謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 140.115.50.10
→ CMJ0121:這不是一樣的問題嗎? 問矩陣乘法  你只要說 A^T 跟 A作運
→ CMJ0121:算時間複雜度一樣就好