矩阵向量乘法和内积计算复杂度

矩阵向量乘法的复杂度为$O(n^2)$，其中$n$表示矩阵的维数。这个算法的思路是将矩阵的每一行与向量做内积，得到向量的每一个元素。

内积的计算复杂度为$O(n)$，其中$n$表示向量的维数。内积的计算是将两个向量对应位置相乘再求和，因此需要遍历向量中的每一个元素进行计算。

因此，矩阵向量乘法的总复杂度为$O(n^2)$，内积的复杂度为$O(n)$。