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 (GATE CS 2006)
(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 8(nlogn)
( D) Lo resuelve a tiempo 8(n2)
Respuesta: (B)
Explicación: Consulte esto 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