Question

Alguns algoritmos são capazes de organizar vetores de maneira crescente ou decrescente. As motivações para se ordenar um vetor vão desde buscar por contatos na agenda do celular a lista de compras e vendas realizadas diariamente em uma organização. Os algoritmos Bubblesort, Selectionsort, Insertionsort e Shellsort são capazes de ordenar um conjunto de dados armazenados em um vetor, de maneira exata. O algoritmo Shellshort, no entanto, é o mais eficiente dentro dos algoritmos classificados como de complexidade quadrática. Esse algoritmo é uma técnica refinada do método de ordenação por inserção.

Oliveira, P. M. de; Pereira, R. de L. Estrutura de Dados II. Maringá-Pr.: Unicesumar, 2019.

Com base no excerto acima, assinale a alternativa que explica corretamente um algoritmo de complexidade quadrática.

Alternativas
Alternativa 1:
Um algoritmo em que há dois laços aninhados.

Alternativa 2:
Um algoritmo que escolhe um elemento como pivô.

Alternativa 3:
Converte um dado em um índice, que é a posição na qual tal dado será armazenado.

Alternativa 4:
Esse método permite a inserção e remoção de elementos em filas de prioridade em tempo logarítmico.

Answer 1

Resposta:

Alternativa 1:

Um algoritmo em que há dois laços aninhados.

Answer 2

Resposta:

Alternativa 1:

Um algoritmo em que há dois laços aninhados.

Explicação: