что называется поиском элемента в массиве
это уже не задача поиска в массиве (У которой есть вполне конкретное определение - нужно перебирать элементы и для каждого делать проверку),
В реальности же есть операция преобразования индекса в указатель.
Даже если проверка на каждый элемент занимает час, оценка времени будет O(n).