En la ordenación rápida, para ordenar n elementos, el elemento más pequeño (n/4) se selecciona como pivote utilizando un algoritmo de tiempo O(n). ¿Cuál es la complejidad de tiempo en el peor de los casos del tipo rápido?
<pre>
(A) 
(n)
(B) (nLogn)
(C) (n^2)
(D) (n^2 log n) </pre>
(A) A
(B) B
(C) C
(D) D
Respuesta: (B)
Explicación: Respuesta (B)
La expresión recursiva se convierte en:
T(n) = T(n/4) + T(3n/4) + cn
Después de resolver la recursividad anterior, obtenemos \theta(nLogn).
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