Для определения, встречается ли данное число в упорядоченном по возрастанию массиве длины 520, можно воспользоваться алгоритмом бинарного поиска.

В худшем случае данное число будет находиться на самом крайнем месте массива и для его определения потребуется 9 операций сравнения.

Таким образом, для любого числа из упорядоченного по возрастанию массива длины 520 можно определить, встречается ли оно в массиве, за не более чем 9 операций сравнения.