矩阵乘法的计算复杂度
时间: 2023-11-13 16:15:48 浏览: 132
时间复杂度的渐进表示法-数据结构1
矩阵乘法的计算复杂度取决于矩阵的大小。根据引用所述,对于两个矩阵A(m*n)和B(n*m)进行相乘得到矩阵D(m*m),其计算复杂度为O(m^2*n)。而如果在D和另一个矩阵C(m*n)进行相乘,那么复杂度为O(m^2*n)。因此,总的计算复杂度为O(m^2*n)。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* *3* [矩阵乘法复杂度分析](https://blog.csdn.net/qq_39463175/article/details/111818717)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"]
[ .reference_list ]
阅读全文