数组先升序后降序的查找c语言算法

Question

一个数组，先生序到i，再降序。i表示数组中max的标记。想请教下那种查找再这种情况下那个更快？
我用的二分法，大家帮忙看看

int BinarySearch(int a[], int low, int high)
{
    int mid = low+(high-low)/2;
    if(a[mid-1]< a[mid] && a[mid]< a[mid+1]){
        return BinarySearch(a,mid+1,high);
    }else if(a[mid-1]>a[mid] && a[mid] > a[mid+1]){
        return BinarySearch(a,low,mid-1);
    }else{
        return a[mid];
    }
}

Answer 1

对于顺序排列，又不存在其他特殊结构的数组查找，二分法的O(logn)复杂度已经是最快的了吧，要改进也只能在二分法的基础上改进了。