3 ms·
That doesn't seem to be what they are saying. Here's the first sentence of the paragraph that I had originally quoted: As matrices grow larger, the number of m
by balefrost 6y ago
That doesn't seem to be what they are saying. Here's the first sentence of the paragraph that I had originally quoted:
As matrices grow larger, the number of multiplications needed to find their product increases much faster than the number of additions.
The whole paragraph is talking about the multiplications and additions needed to find the product of two matrices.
- afiori 6y agoit could refer to matrix multiplication and matrix addition of smaller matrices during the algorithm (iirc most fast multiplication algorithms start by splitting the matrix in pieces)