大家好,想問一下關於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