[問題] 演算法 找 peak

作者: nanokevin (明日幸福今日修)   2018-10-21 00:25:38
大家好
小弟在自學演算法
最近看了網路上的課程講義
https://reurl.cc/zzQW0
要找1D and 2D的peak
講義上用的應該是
binary search
我的問題是這個方法似乎不能確定是找到
global maximum對嗎
比如最下面的範例
如果將最左column
[10,14,15,16]
換成[10,30,15,16] 不就miss掉 30了嗎
希望前輩們指點一下
謝謝

Links booklink

Contact Us: admin [ a t ] ucptt.com