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 uma afirmação contém uma sentença verdadeira em relação à complexidade desse algoritmo.
A
O tempo de melhor caso é quadrático.
B
O tempo de melhor caso é sublinear.
C
O tempo de melhor caso é constante.
D
O tempo de melhor caso é linear.
E
O tempo de melhor caso é exponencial.
Ainda não há comentários para esta questão.
Seja o primeiro a comentar!
Aulas em vídeo Em breve
00:00