[問題] 演算法 找 peak

[nanokevin (明日幸福今日修)]

大家好
小弟在自學演算法
最近看了網路上的課程講義

https://reurl.cc/zzQW0
要找1D and 2D的peak

講義上用的應該是
binary search
我的問題是這個方法似乎不能確定是找到
global maximum對嗎
比如最下面的範例

如果將最左column
[10,14,15,16]
換成[10,30,15,16] 不就miss掉 30了嗎

希望前輩們指點一下
謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 50.39.172.94
※ 文章網址: https://www.ptt.cc/bbs/Programming/M.1540052741.A.7DA.html
→ bowin: 建議你可以搭配YouTube影片一起看比較清楚
→ bowin: 然後1D/2D peak都只是要找a peak, not max
→ nanokevin: 謝謝  其實我有看影片 但是我以為peak
→ nanokevin: 就是max 只是我覺得這是找local max
→ nanokevin: 不是global 不知道這樣想對不對
推 j0958322080: 是