Matrix-vector product ($(Ax{)}_i={\sum }_j{A}_{ij}{x}_j$)

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.