allora, a meno che l'array non sia ordinato, un tempo di esecuzione lineare con la dimensione dell'array è il meglio che puoi ottenere. Se invece l'array fosse ordinato potresti ottenere prestazioni decisamente migliori (per esempio applicando una ricerca binaria).