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.

O algoritmo abaixo apresenta o pseudocódigo da ordenação por inserção.
para i = 2, … n faça
valor = V[i]
j = i - 1
enquanto j >= 1 e valor < V[j] faça
V[j+1] = V[j]
j = j - 1
V[j+1] = valor
Escolha a alternativa correta em relação à complexidade desse algoritmo.


a. O tempo de pior caso é uma função binária.
b. O tempo de pior caso é uma função constante.
c. O tempo de pior caso é uma função quadrática.
d. O tempo de pior caso é uma função exponencial.
e. O tempo de pior caso é uma função linear.