Se da una array de n números, donde n es un número par. Es necesario determinar tanto el máximo como el mínimo de estos n números. ¿Cuál de las siguientes es VERDADERA sobre el número de comparaciones necesarias?
(A) Se necesitan al menos 2n – c comparaciones, para alguna constante c.
(B) Se necesitan como máximo 1,5n – 2 comparaciones.
(C) Se necesitan al menos comparaciones nLog2n.
(D) Ninguna de las anteriores.
Respuesta: (B)
Explicación: Consulte la pregunta 4 de https://www.geeksforgeeks.org/data-structures-and-algorithms-set-12/
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