Come ti ha suggerito robtillaart, se tu hai l'array ordinato (in una delle possibili forme), ovvero in cui ogni elemento è più grande del suo precedente e più piccolo del suo successivo, allora SI, si può fare una "ricerca dicotomica" che è molto veloce (bastano log2(numero_elementi) tentativi) altrimenti ... purtroppo no ... 
Guglielmo