1. PTT
  2. Grad-ProbAsk

[理工] 演算法 105交大

作者: qwer911 (NIEONEONE)   2017-12-18 11:30:02
http://i.imgur.com/3cDC5du.jpg
想請問像這樣的遞迴程式
要如何轉換成
遞迴關係式
作者: hank292 (hank292)   2017-12-18 12:18:00
可以看它subproblem的size，這一題的參數會變動只有low和high而且subproblem一次只有一種會執行，第一個是base case，另兩個會遞迴所以可表示為T(N)=T(N/2)+O(1)其實就是binary search
繼續閱讀
[理工] 離散數學kobebset105[理工] [計組]data hazardandrew84[理工] 105 台大 電機丙 計系jerry900287[理工] 102交大資演 問題momo19967[理工] 張凡上冊p398 datapathwiniel559[理工] 自控 時域規格設計rong546[理工] 離散 交大101 圖論clonsey1314[理工] dead lock 必要條件 討論bighb69738Re: [理工] 台聯大 工數C QR分解kerkercheng[理工] 99中興 線代s1020824

Links booklink

Contact Us: admin [ a t ] ucptt.com