Программа Javascript для проверки того, является ли матрица верхнетреугольной
Опубликовано: 2 Сентября, 2022
Дана квадратная матрица, и задача состоит в том, чтобы проверить, является ли матрица верхнетреугольной или нет. Квадратная матрица называется верхнетреугольной, если все ее элементы ниже главной диагонали равны нулю.
Примеры:
Input : mat[4][4] = {{1, 3, 5, 3}, {0, 4, 6, 2}, {0, 0, 2, 5}, {0, 0, 0, 6}}; Output : Matrix is in Upper Triangular form. Input : mat[4][4] = {{5, 6, 3, 6}, {0, 4, 6, 6}, {1, 0, 8, 5}, {0, 1, 0, 6}}; Output : Matrix is not in Upper Triangular form.
Выход:
Yes
Временная сложность: O(n 2 ), где n представляет количество строк и столбцов матрицы.
Вспомогательное пространство: O(1), дополнительное пространство не требуется, поэтому это константа.
Пожалуйста, обратитесь к полной статье о программе, чтобы проверить, является ли матрица верхнетреугольной для получения более подробной информации!