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