Logo Passei Direto
Buscar
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 possivel critério para a escolha do algoritmo é que le otimize a necesidade de recursos compullacionais, cams, por exemplo, de tempo de processamento. Sabe-se que a notação O grande (olg notation) é usada para cirmificar a imposta de algoritmos à variação no tamanho dos dados de entrada. Por exemplo, um algoritmo será classificado como OM) se, ao receber um velor de tamanho N, tiver tempo de processsamento proporcional a M. Outro algoritmo serà classificado como OP) se o tempo de processamento variar proporcionalmente a N A seguir, são reprodundos dois algonimos como funções na linguagem C A1: retomus 1 se um dado elemento estä preserite em um vetor de tamanho Ne retoma 0, caso contrário A2 soma matriz mt com mairiz M2 e armazena resultado na matriz M3, matrizes com Niras e colunas 1/2 = M * 1/2 in M+ 1 2 +*),... Diante diessas informações, é comelo afirmar que as classificações O-grande dos algoritmas A1 A2 são, respectivamente A) O(N)(N) B) O(N) O(N) C) O(1) O(N). D) \mathbb{O}(\mathbb{N} ^ 2) \in \mathbb{O}(\mathbb{N} ^ 2) EO(1) ONL
User badge image
Thiago Azevedo

semana passada

Respostas

User badge image

Ed Verified user icon

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.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina