Questão de Algoritmos
Para um determinado algoritmo, é possível calcular o seu limite inferior, que representa o mínimo conjunto de operações que ele realizará para solucionar um problema. Idealmente, um bom algoritmo deve reduzir ao máximo o seu limite inferior. A notação utilizada para representar o limite inferior é a notação
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.
Ainda não há comentários para esta questão.
Seja o primeiro a comentar!
Aulas em vídeo Em breve
00:00