Questão de Algoritmos
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] = valorEscolha a alternativa correta em relação à complexidade desse algoritmo.
A
O tempo de pior caso é uma função quadrática.
B
O tempo de pior caso é uma função constante.
C
O tempo de pior caso é uma função linear.
D
O tempo de pior caso é uma função exponencial.
E
O tempo de pior caso é uma função binária.
Comentários
Ainda não há comentários para esta questão.
Seja o primeiro a comentar!