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