Un elemento en una array X se llama líder si es mayor que todos los elementos a su derecha en X. El mejor algoritmo para encontrar todos los líderes en una array.
(A) Lo resuelve en tiempo lineal usando un pase de izquierda a derecha de la array
(B) Lo resuelve en tiempo lineal usando un pase de derecha a izquierda de la array
(C) Lo resuelve usando divide y vencerás en el tiempo Theta(nlogn)
( D) Lo resuelve a tiempo Theta (n ^ 2)
Respuesta: (B)
Explicación: Consulte esta publicación para obtener una explicación.
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