Content deleted Content added
Line 54:
\end{pmatrix}</math>
<math>C_{ij}=\sum_{k=1}^m A_{ik}B_{kj}\,</math>
To compute each element in {{math|'''C'''}} takes {{math|''m''}} multiplications and {{math|(''m'' - ''1'')}} additions. Therefore, with a CPU implementation, the time complexity to achieve the computation is ''Θ(n''<sup href="Category:GPGPU">''3''</sup>'').''
|