Sea P un arreglo que contiene n enteros. Sea t el límite superior más bajo del número de comparaciones de los elementos de la array, necesarios para encontrar los valores mínimo y máximo en una array arbitraria de n elementos. ¿Cuál de las siguientes opciones es la correcta?
(A) t>2n−2
(B) t>3⌈n/2⌉ y t≤2n−2
(C) t>n y t≤3⌈n/2⌉
(D) t>⌈log 2 (n )⌉ y t≤n
Respuesta: (B)
Explicación: Tomará t≤2n−2 comparaciones sin técnica de divide y vencerás.
Tomará t≤ 3⌈n/2⌉ – 2 con la técnica divide y vencerás .
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