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

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