C++程序 检验幂等矩阵
给定N * N矩阵,任务是检查矩阵是否为幂等矩阵。
幂等矩阵: 如果矩阵乘以它自己返回相同的矩阵,则称为幂等矩阵。当且仅当矩阵M是幂等矩阵时,矩阵M称为幂等矩阵。 M * M = M . 在幂等矩阵中,M是一个方阵。
例子:
输入:mat[][] = {{3, -6},
{1, -2}};
输出:幂等矩阵
输入:mat[N][N]={{2, -2, -4},
{-1, 3, 4},
{1, -2, -3}}
输出:幂等矩阵。
输出
时间复杂度: O(N 3 )
辅助空间 : O(N 2 )