→ fmtshk: 這個問題在角落的也可以算peak嗎？ 10/30 04:43
→ CSGD: 對，只要周圍沒有更大的就算peak 10/30 09:31
→ fmtshk: 瞭解，謝謝 10/30 14:53
大家好，想問一下關於peak finding的O(n)算法，我看了下面這個網站
https://medium.com/@rabin_gaire/algorithmic-thinking-peak-finding-ad6f7415d154#:
~:text=If%20you%20are%20equal%20and,Find%20a%20peak%20if%20exists%E2%80%9D.
然後我用了一個例子嘗試
https://i.imgur.com/6mkjyKN.jpg
https://i.imgur.com/Vkt01fI.jpg
這樣是正確的嗎？
我有在別的網站看到他們會一次找列一次找行(每次分割完後)，好像還有說要假設陣列是高
大於寬？ 這是差在哪？
如下面這裡講的
https://stackoverflow.com/questions/23120300/2d-peak-finding-algorithm-in-on-wor
st-case-time
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 110.50.188.2 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1603910565.A.C86.html