4 ms·
The post means matrix-vector multiplication, which is O(n^2). You're thinking of matrix-matrix multiplication, for which the naive algorithm is O(n^3). He writ
by sampo 13y ago
The post means matrix-vector multiplication, which is O(n^2). You're thinking of matrix-matrix multiplication, for which the naive algorithm is O(n^3).
He writes
X⃗ = M⋅x⃗
and here only M is a matrix. x⃗ is a vector and X⃗ is the discrete fourier transform of it, also a vector.
- benjamincburns 13y agoTotal tangent, but man do I love unicode! Also for future reference, there's a superscript two (² at U+00B2) and three (³ at U+00B3).
- Dylan16807 13y agoBah, those two are firmly in 8859-1 territory.