Una lista de n strings, cada una de longitud n, se clasifica en orden lexicográfico utilizando el algoritmo de clasificación por fusión. El tiempo de ejecución del peor caso de este cálculo es
(A) O (n log n)
(B) O (n 2 log n)
(C) O (n 2 + log n)
(D) O (n 2 )
Respuesta: ( B)
Explicación: El árbol de recurrencia para la ordenación por combinación tendrá una altura Log(n). Y se realizará O(n^2) trabajo en cada nivel del árbol de recurrencia (Cada nivel implica n comparaciones y una comparación toma O(n) tiempo en el peor de los casos). Entonces, la complejidad del tiempo de esta ordenación combinada será 
.
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