La ordenación rápida aleatoria es una extensión de la ordenación rápida en la que el pivote se elige al azar. ¿Cuál es la complejidad del peor de los casos de ordenar n números usando una ordenación rápida aleatoria?
(A) O(n)
(B) O(n Log n)
(C) O(n 2 )
(D) O(n!)
Respuesta: (C)
Explicación: Si todos los elementos de la array dada son iguales, entonces eso es el peor de los casos para la ordenación rápida aleatoria. Y la complejidad de tiempo del peor caso de clasificación rápida es O (n²) que ya está probada.
Entonces, la opción (C) 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