Программа Javascript для проверки симметричности матрицы

Опубликовано: 2 Сентября, 2022

Квадратная матрица называется симметричной, если транспонированная матрица совпадает с данной матрицей. Симметричную матрицу можно получить, заменив строку на столбец и столбец на строку.

Примеры:

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)

Пожалуйста, обратитесь к полной статье о программе, чтобы проверить, является ли матрица симметричной для получения более подробной информации!