Considere o pseudocódigo abaixo. A = [ ] soma = 0 for(int i = 0 ; i < len(A) ; i++) for(int j = 0 ; j < len(A) ; j++) soma = soma + A[i][j] Esco...
Considere o pseudocódigo abaixo.
A = [ ]
soma = 0
for(int i = 0 ; i < len(A) ; i++)
for(int j = 0 ; j < len(A) ; j++)
soma = soma + A[i][j]
Escolha a afirmação que contém uma sentença correta em relação à complexidade do algoritmo acima.
a. A complexidade de pior caso e de melhor caso deste algoritmo são iguais.
b. O melhor caso deste algoritmo é quando todos os elementos são iguais.
c. O pior caso deste algoritmo é quando todos os elementos são diferentes.
d. Se a operação realizada fosse uma multiplicação ao invés de uma soma, a complexidade desse algoritmo mudaria.
e. Nenhuma das alternativas anteriores.
a. A complexidade de pior caso e de melhor caso deste algoritmo são iguais.
b. O melhor caso deste algoritmo é quando todos os elementos são iguais.
c. O pior caso deste algoritmo é quando todos os elementos são diferentes.
d. Se a operação realizada fosse uma multiplicação ao invés de uma soma, a complexidade desse algoritmo mudaria.
e. Nenhuma das alternativas anteriores.
A = [ ]
soma = 0
for(int i = 0 ; i < len(A) ; i++)
for(int j = 0 ; j < len(A) ; j++)
soma = soma + A[i][j]
Escolha a afirmação que contém uma sentença correta em relação à complexidade do algoritmo acima.
a. A complexidade de pior caso e de melhor caso deste algoritmo são iguais.
b. O melhor caso deste algoritmo é quando todos os elementos são iguais.
c. O pior caso deste algoritmo é quando todos os elementos são diferentes.
d. Se a operação realizada fosse uma multiplicação ao invés de uma soma, a complexidade desse algoritmo mudaria.
e. Nenhuma das alternativas anteriores.
a. A complexidade de pior caso e de melhor caso deste algoritmo são iguais.
b. O melhor caso deste algoritmo é quando todos os elementos são iguais.
c. O pior caso deste algoritmo é quando todos os elementos são diferentes.
d. Se a operação realizada fosse uma multiplicação ao invés de uma soma, a complexidade desse algoritmo mudaria.
e. Nenhuma das alternativas anteriores.
![[A5] Avaliação do Módulo 5 Noções de eficiência e complexidade de algoritmos_ Revisão da tentativa](https://files.passeidireto.com/Thumbnail/83543e00-ee91-426c-93a6-48eacef431bf/520/1.jpg)
💡 1 Resposta
Ed 
A alternativa correta é a letra E: "Nenhuma das alternativas anteriores". O algoritmo apresentado tem complexidade O(n²), tanto no melhor caso quanto no pior caso. A complexidade não muda se a operação realizada for uma multiplicação ao invés de uma soma.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Perguntas relacionadas
Compartilhar