¿Cuál de las siguientes técnicas de diseño de algoritmos se utiliza en la ordenación por fusión?
(A) Método codicioso
(B) Retroceder
(C) Programación dinámica
(D) Divide y vencerás
Respuesta: (D)
Explicación: la ordenación por fusión usa el enfoque Divide y vencerás para ordenar los elementos. La array se divide recursivamente en dos mitades hasta que el tamaño se convierte en 1. Una vez que el tamaño de la array se convierte en 1, el proceso de fusión entra en acción y comienza a fusionar las arrays nuevamente hasta que se fusiona la array completa.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA