Algoritmos | Divide y vencerás | Pregunta 6

Considere el problema de buscar un elemento x en una array ‘arr[]’ de tamaño n. El problema se puede resolver en tiempo O(Logn) si.
1) La array está ordenada
2) La array está ordenada y rotada por k. k se le da a usted y k <= n
3) La array se ordena y rota por k. k NO se le da a usted y k <= n
4) La array no está ordenada
(A) Solo 1
(B) Solo 1 y 2
(C) Solo 1, 2 y 3
(D) 1, 2, 3 y 4

Respuesta: (C)
Explicación: Consulte https://www.geeksforgeeks.org/search-an-element-in-a-sorted-and-pivoted-array/
Cuestionario de esta pregunta