Si usamos Radix Sort para ordenar n enteros en el rango (n k/2 ,n k ], para algún k>0 que sea independiente de n, ¿el tiempo necesario sería?
(A) Θ(n)
(B) Θ (kn)
(C) Θ(nlogn)
(D) Θ(n 2 )
Respuesta: (C)
Explicación: Radix sort tiempo complejidad = O(wn)
para n claves de tamaño de palabra= w
=>w = log(n k )
O(wn)=O(klogn.n)
=> kO(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