вая положительное целое числоx и отсортированный массив положительных целыхA

Есть ли алгоритм быстрее, чемO(N) определить, есть ли какой-либо элемент вA это кратноеx? Там нет отрицательных элементов вA.

Наивный циклA до сих пор моя единственная идея, я не знаю, есть ли способ использовать тот факт, чтоA сортируется, чтобы ускорить его.