For anyone familiar with reducing computational complexity in linear algebra, this is a direct corollary to reducing matrix multiplication to vector multiplication.

A reduction in problem dimension leads to an order of magnitude reduction in complexity.