零、目標定義
給定一個數組A，長度爲n。查找峯值的下標 i，i 滿足條件 A[i] > A[i-1] 並且 A[i] > A[i+1] 。對於數組邊界處的元素，只要它滿足大於等於其相鄰元素亦可認爲它是峯值。即A[-1] = A[n] = -inf。
一、一維數組
1.算法描述
2.時間複雜度
每次將問題規模減半。所以時間複雜度是O（logn）
3.代碼實現
參考leetcode-162. Find Peak Element
查找數組中的峯值
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
snort中的BM算法(c語言實現)
/* 函數：int* MakeSkip(char *, int) 目的：根據壞字符規則做預處理，建立一張壞字符表 參數： ptrn => 模式串P PLen => 模式串P長度 返回： int* -