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

Учитывая двумерную квадратную матрицу, найдите сумму элементов в Главной и Второстепенной диагоналях. Например, рассмотрим следующую входную матрицу 4 X 4.

A00 A01 A02 A03
A10 A11 A12 A13
A20 A21 A22 A23
A30 A31 A32 A33

Первичная диагональ образована элементами А00, А11, А22, А33.

1. Условие для основной диагонали: условие строки-столбца: строка = столбец.
   Второстепенная диагональ образована элементами А03, А12, А21, А30.
2. Условие для вторичной диагонали: условие строки-столбца: строка = число строк — столбец -1.

Примеры :

Input : 
4
1 2 3 4
4 3 2 1
7 8 9 6
6 5 4 3
Output :
Principal Diagonal: 16
Secondary Diagonal: 20

Input :
3
1 1 1
1 1 1
1 1 1
Output :
Principal Diagonal: 3
Secondary Diagonal: 3

Метод 1 (О (n ^ 2):

В этом методе мы используем два цикла, то есть цикл для столбцов и цикл для строк, и во внутреннем цикле мы проверяем условие, указанное выше:

Выход:

Principal Diagonal:18
Secondary Diagonal:18

Временная сложность : O(N*N), так как мы используем вложенные циклы для прохождения N*N раз.

Вспомогательное пространство : O(1), так как мы не используем дополнительное пространство.

Метод 2 (О (n):

В этом методе мы используем один цикл, т.е. цикл для вычисления суммы как главной, так и побочной диагонали:

Выход :

Principal Diagonal:18
Secondary Diagonal:18

Временная сложность : O(N), так как мы используем цикл для прохождения N раз.

Вспомогательное пространство : O(1), так как мы не используем дополнительное пространство.
Пожалуйста, обратитесь к полной статье об эффективном вычислении суммы диагоналей матрицы для получения более подробной информации!