Question

Os métodos de ordenação Bubblesort e Selectionsort têm uma implementação mais simplificada. O método terceiro Insertionsort utiliza um laço de repetição interno para tentar otimizar a ordenação. Já o Shellsort realiza a ordenação de um vetor considerando o conceito de gaps. A técnica de ordenação Mergesort utiliza um conceito conhecido por dividir para conquistar de forma recursiva. Essa abordagem é bem mais complexa, porém o seu esforço computacional é reduzido.

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

Com base no texto acima, assinale a alternativa que define adequadamente esforço computacional.

Alternativas
Alternativa 1:
Está associado a utilização de laços aninhados.

Alternativa 2:
Consiste em pegar um vetor muito grande e divide-lo em dois vetores menores.

Alternativa 3:
Tem como objetivo retornar o mais rapidamente possível todos os elementos de um vetor para uma posição na memória.

Alternativa 4:
Se refere a quantidade de vezes que o laço mais interno de um algoritmo é repetido ou a quantidade de vezes que uma chamada recursiva é realizada.

Alternativa 5:
Se refere a toda estrutura, vetorial ou dinâmica, que possível percorrer todos os elementos seguindo, ponteiros, variáveis, utilizando operações quadráticas ou recursivas.

Answer 1

Resposta:

Alternativa 4:

Se refere a quantidade de vezes que o laço mais interno de um algoritmo é repetido ou a quantidade de vezes que uma chamada recursiva é realizada.

Explicação:

Acredito que seja essa!