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] ...
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 uma afirmação contém uma sentença verdadeira em relação à complexidade desse algoritmo.
a. O tempo de melhor caso é sublinear. b. O tempo de melhor caso é linear. c. O tempo de melhor caso é exponencial. d. O tempo de melhor caso é quadrático. e. O tempo de melhor caso é constante.
Compartilhar