我们可以随机化一个N * 1的矩阵D。 如果A * B=C。那么A * B * D=C * D 并且B * D的复杂度为O(N ^ 2)得到一个N1的矩阵再和A相乘也是O(N ^ 2)。 CD的复杂度为O(N ^ 2)。现在得到左右两个结果矩阵,判断是否相等就可以了。 #include<math.h>#include<vector>#include<stdio.h>#include<s...