1
Puedes aplicar la búsqueda binaria. Te explico la idea:
divides el conjunto en 2 subconjuntos,
buscas en cada uno de los 2 subconjuntos,
verificas comparando si es menor o mayor,
mediante a esa comparación eliges un subconjunto,
con el nuevo subconjunto, vuelves a dividir en 2 subconjuntos, y v...