O merge sort utilizada à abordagem dividir para conquistar, como é realizada está divisão e conquista?
a) Divide de maneira aleatória e após a junção das partes é realizada a ordenação do vetor.
b) Divide o vetor ao meio, realiza a ordenação das partes e depois realizada a versão.
c) O merge sort não realiza divisões no método de ordenação.
d) Realizada divisões em pares não ordenando os pares para realizar junção.
e) Nda.
Assinar:
Postar comentários (Atom)
Um comentário:
Resposta B, porém há um erro de digitação e a frase correta é "Divide o vetor ao meio, realiza a ordenação das partes e depois realizada a junção"
Postar um comentário