 Matrix-vector product

The product of an $m\times n$ matrix with an $n$-component vector forms one row inner product per output component. A dense evaluation costs $O(mn)$ arithmetic operations in Big O notation.