Una lista de n strings, cada una de longitud n, se clasifica en orden lexicográfico utilizando el algoritmo de combinación y clasificación. El tiempo de ejecución del peor de los casos 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 3 )
Respuesta: (B)
Explicación: Consulte: GATE-CS -2012 | Pregunta 37
La opción (B) 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