Um militar implementou uma função em linguagem JAVA para resolver um problema hipotético do Centro de Dados da Marinha.

public class Main {

public static int somaTriangúlar (int [] [] matriz) {

int n = matriz. length;

int soma= 0;

for (int i = 0; i < n; i++)

for (int j = 0; j <= i; j++) {

soma+= matriz[ i ][ j ];

}

}

return soma;

}

public static void main(String[] args) {

int[] [] examploMatriz = ({1,0,0) ,(4,5,0), (7,8,9)};

int result = somaTriangular(examploMatriz);

System.out.println(result);

}

}

Assinale a opção que apresenta corretamente a complexidade em notação O da função somaTriangular, de acordo com Szwarcfiter (2010).