3 ms·
edit: My argument was based on the naive implementation of matrix-vector multiplication. But, as explained here [1] there are more efficient algorithms for smal
by rocqua 4y ago
edit: My argument was based on the naive implementation of matrix-vector multiplication. But, as explained here [1]
there are more efficient algorithms for small-ish matrices that flip this around. For bigger matrices it remains better to do the efficient algorithm block-wise.
There is an argument that, for 'obviousness', the naive method matter more than the efficient one. But that gets tenuous. Especially because with some exceptions (finite fields, ugh) people are probably much better of using libraries for matrix operations, rather than writing their own.
[1] https://news.ycombinator.com/item?id=33359654 https://news.ycombinator.com/item?id=33359654