Questão de Tecnologia da Informação

Considere que seja necessário utilizar um algoritmo para resolver um determinado problema. Diante disso, vários profissionais propõem diferentes soluções. Nesse cenário, um possível critério para a escolha do algoritmo é que ele otimize a necessidade de recursos computacionais, como, por exemplo, de tempo de processamento. Sabe-se que a notação O-grande (big O notation) é usada para classificar a resposta de algoritmos à variação no tamanho dos dados de entrada. Por exemplo, um algoritmo será classificado como O(N) se, ao receber um vetor de tamanho N, tiver tempo de processamento proporcional a N. Outro algoritmo será classificado como O(N2) se o tempo de processamento variar proporcionalmente a N2. A seguir, são reproduzidos dois algoritmos como funções na linguagem C: A1: retorna 1 se um dado elemento está presente em um vetor de tamanho N e retorna 0, caso contrário. A2: soma matriz m1 com matriz m2 e armazena resultado na matriz m3, matrizes com N linhas e N colunas. #define N 8 int A1(int vetor[], int elem) { int i; for(i = 0; i < N; i++) { if (vetor[i] == elem) return 1; } return 0; } void A2(int m1[][N], int m2[][N], int m3[][N]) { int i, j; for(i = 0; i < N; i++) { for(j = 0; j < N; j++) { m3[i][j] = m1[i][j] + m2[i][j]; } } } Diante dessas informações, é correto afirmar que as classificações O-grande dos algoritmos A1 e A2 são, respectivamente,