El número mínimo de comparaciones necesarias para determinar si un entero aparece más de n/2 veces en una array ordenada de n enteros es
(A) 
(n)
(B) (logn)
(C) (log*n)
(D) ( norte)
(A) A
(B) B
(C) C
(D) D
Respuesta: (B)
Explicación: Consulte la publicación Comprobar el elemento mayoritario en una array ordenada para obtener más detalles.
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