Программа Javascript для проверки симметричности матрицы
Квадратная матрица называется симметричной, если транспонированная матрица совпадает с данной матрицей. Симметричную матрицу можно получить, заменив строку на столбец и столбец на строку.
Примеры:
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) Проверьте, совпадают ли транспонированные и заданные матрицы.
Выход :
Yes
Временная сложность: O(N x N)
Вспомогательное пространство: O(N x N)
Эффективным решением для проверки симметричности матрицы является сравнение элементов матрицы без создания транспонирования. В основном нам нужно сравнить mat[i][j] с mat[j][i].
Выход:
Yes
Временная сложность: O(N x N)
Вспомогательное пространство: O(1)
Пожалуйста, обратитесь к полной статье о программе, чтобы проверить, является ли матрица симметричной для получения более подробной информации!