Mergesort (ordenação por intercalaçao) divide o vetor de entrada em dois subvetores com metade do tamanho do vetor original (em caso de tamanho ímpar, um dos subvetores tería um elemento a mais que o outro). Cada um dos subvetores é ordenado recursivamente. Os dois subvetores são intercalados em um vetor temporário. Mergesort garante que os dois subproblemas têm tamanho n/2, mas requer alocaçao de memória para o vetor temporário. A desvantagem é:
a) de juntar as duas metades em um único conjunto já classificado após classificar as duas metades recursivamente aplicando o Mergesort.
b) a facilidade, que esse método de ordenação tem, de implementação.
c) faz uso de dois array auxiliar, gerando um gasto extra de memória (o dobro).
d) é que requer o dobro de memória, ou seja, precisa de uma lista com as mesmas dimensões da lista que está a ser classificada.
e) n.d.a
Fonte:
http://www.lcad.icmc.usp.br/~nonato/ED/Ordenacao/node52.htm
http://w3.ualg.pt/~hshah/ped/Aula%2014/merge_final.html
Assinar:
Postar comentários (Atom)
Um comentário:
Resposta: d
Postar um comentário