用于检查矩阵是否对称的 PHP 程序
如果矩阵的转置与给定矩阵相同,则称方阵为对称矩阵。可以通过将行改为列、将列改为行来获得对称矩阵。
例子:
Input : 1 2 3
2 1 4
3 4 3
Output : Yes
Input : 3 5 8
3 4 7
8 5 3
Output : No
一个简单的解决方案是执行以下操作。
1)创建给定矩阵的转置。
2)检查转置矩阵和给定矩阵是否相同。
PHP
PHP
输出 :
Yes
时间复杂度:O(N x N)
辅助空间:O(N x N)
检查矩阵是否对称的有效解决方案是在不创建转置的情况下比较矩阵元素。我们基本上需要比较 mat[i][j] 和 mat[j][i]。
PHP
输出:
Yes
时间复杂度:O(N x N)
辅助空间:O(1)
请参阅有关程序的完整文章以检查矩阵是否对称以获取更多详细信息!