Para um determinado algoritmo, é possível calcular o seu limite inferior  , que representa o mínimo conjunto de operações  que ele realizará p...

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 Ω  . Com essa notação, é possível representar o limite inferior do pior caso  de um algoritmo.

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.