Dadas dos listas ordenadas de tamaño m y n respectivamente. El número de comparaciones necesarias en el peor de los casos por el algoritmo de clasificación por fusión será
(A) mxn
(B) máximo de m y n
(C) mínimo de m y n
(D) m + n – 1
Respuesta: (D)
Explicación: Para fusionar dos listas de tamaño m y n, necesitamos hacer m +n-1 comparaciones en el peor de los casos. Dado que necesitamos fusionar 2 a la vez, la estrategia óptima sería tomar primero las listas de tamaño más pequeño. La razón para elegir los dos elementos más pequeños es llevar elementos mínimos para la repetición en la fusión.
Entonces, la opción (D) es correcta.
Cuestionario de esta pregunta
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