Las complejidades del caso promedio y del peor de los casos para el algoritmo Merge sort son
(A) O ( n 2 ), O ( n 2 )
(B) O ( n 2 ), O ( n log 2 n )
(C) O ( n log 2 n ), O ( n 2 )
(D) O ( n log 2 n ), O ( n log 2 n )
Respuesta: (D)
Explicación: Las complejidades del mejor de los casos, el caso promedio y el peor de los casos para el algoritmo Merge sort son O( nlog 2 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