Ed
semana passada
Vamos analisar os algoritmos: - A1: Verifica se um elemento está presente em um vetor de tamanho N. No pior caso, precisa percorrer todo o vetor, então o tempo é proporcional a N. Complexidade: O(N). - A2: Soma duas matrizes N x N elemento a elemento. São N linhas e N colunas, total N² operações. Complexidade: O(N²). Agora, analisando as alternativas: A) O(N) O(N) — incorreto, pois A2 é O(N²). B) O(N) O(N) — mesma que A, incorreta. C) O(1) O(N) — incorreto, A1 não é O(1). D) O(N²) O(N²) — incorreto, A1 não é O(N²). Nenhuma alternativa parece correta conforme o enunciado, mas provavelmente houve um erro de digitação. Se considerarmos que a ordem das respostas está invertida, a resposta correta para A1 é O(N) e para A2 é O(N²). Portanto, a resposta correta é: A1: O(N) A2: O(N²) Se a alternativa correta for essa, escolha a que corresponde a isso. Caso contrário, você tem que criar uma nova pergunta.