Программа 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), дополнительное пространство не требуется, поэтому это константа.

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