在数组中搜索复杂度高于 O(n） 的元素

我有任何数组，其中元素首先按递增顺序排列，然后按递减顺序排列

像 A[10]={1,4,6,8,3,2} ，数组中没有重复项。

如果输入为 7，则输出应为，元素不存在。

时间复杂度应该更好 thn O(n(

我通过线性搜索得到结果，将每个元素与找到的元素进行比较。但是由于我想要比O(n(更好的解决方案。

我尝试找到数组元素翻转的枢轴，然后从(0 到 pivot 元素(搜索，然后再次搜索(最后一个 elemnt 到 pivot elemnt(。

请指教。 对于 O(n(

#include<iostream>
int main()
{
int A[10]={1,4,6,8,3,2};
int i,num
cout<<"Enter the element to be searched";
cin>>num
for(i=0;i<10;i++)
{
If(A[i]==num)
{
cout<<"Element exist";
break;
}
else
cout<<"Element do not exist";
}
}