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.
Soluções para a tarefa
Respondido por
1
Resposta:
Poderia anexar o texto?
angelomauricio:
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.
O texto é esse
Perguntas interessantes