[理工] 演算法 105交大

[qwer911 (lalalalalala)]

http://i.imgur.com/3cDC5du.jpg

想請問像這樣的遞迴程式
要如何轉換成
遞迴關係式

-----
Sent from JPTT on my Asus ASUS_Z017DA.

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.51.170.192
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1513567804.A.729.html
推 hank292: 可以看它subproblem的size，這一題的參數會變動只有low和
→ hank292: high
推 hank292: 而且subproblem一次只有一種會執行，第一個是base case，
→ hank292: 另兩個會遞迴
推 hank292: 所以可表示為T(N)=T(N/2)+O(1)
→ hank292: 其實就是binary search