求陣列區域性最大值

給定一個無重複元素的陣列A[0…N-1]，求找到一個該陣列的區域性最大值。規定：在陣列邊界外的值無窮小。即：A[0]＞A[-1]，A[N-1] ＞A[N]。
顯然，遍歷一遍可以找到全域性最大值，而全域性最大值顯然是區域性最大值。
可否有更快的辦法？

演算法描述

使用索引left、right分別指向陣列首尾。
求中點 mid = ( left + right ) / 2
A[mid]＞A[mid+1]，丟棄後半段：right=mid
A[mid+1]＞A[mid]，丟棄前半段：left=mid+1
遞迴直至left==right
時間複雜度為O(logN)。

Python程式碼

def local_maximum(li):
    if li is None:
        return
    left = 0
    right = len(li) - 1
    while left < right:
        mid = int((left + right) / 2)
        if li[mid] > li[mid + 1]:
            right = mid
        else:
            left = mid + 1
    return li[left]


if
 
 __name__ == '__main__':
    li = [1, 5, 2, 3, 4, 0]
    result = local_maximum(li)
    print(result)

輸出結果：4