C++程序 检查矩阵是否为上三角形
给定一个方阵,任务是检查矩阵是否为上三角形。如果对角线以下的所有条目都为零,则称方阵为上三角形矩阵。
示例:
输出:
时间复杂度: O(n 2 ), n表示矩阵的行数和列数。
辅助空间: O(1), 不需要额外的空间,因此为常数。
给定一个方阵,任务是检查矩阵是否为上三角形。如果对角线以下的所有条目都为零,则称方阵为上三角形矩阵。
示例:
输出:
时间复杂度: O(n 2 ), n表示矩阵的行数和列数。
辅助空间: O(1), 不需要额外的空间,因此为常数。