2023年4月25日
Fine-Grained学习笔记(2):矩阵乘法与图论
摘要： 问题:矩阵乘法 方阵乘法: 给定两个$n \times n$的矩阵$A=(a_{ij}),B=(b_{ij})$,计算$C=AB,c_{ij}=\Sigma_{k=1}^na_{ik}b_{kj}$. (由于语言习惯,本文中提到矩阵且无其他说明的场合,均指方阵) 朴素算法的复杂度:$O(n^3)$ 阅读全文
posted @ 2023-04-25 23:13 Isakovsky 阅读(77) 评论(0) 推荐(0) 编辑