Dado um número inteiro positivox e uma matriz inteira positiva classificadaA

Existe algum algoritmo mais rápido queO(N) para determinar se algum elementoA é um múltiplo dex? Não há elementos negativos emA.

Loop ingênuoA uma vez que é minha única idéia até agora, não sei se há alguma maneira de fazer uso do fato de queA é ordenado para acelerar.