1. PTT
  2. Grad-ProbAsk

[理工]时间复杂度考题

楼主: hasuekee29 (Yueh)   2016-06-16 21:02:02
http://imgur.com/RvTcHqY
第2小题
请问题目若没有提供T(2)=C
若考试时自己设T(2)为边界解题，教授会给对吗?谢谢
作者: a19930301 (-手起刀落o`)   2016-06-17 10:30:00
T(2)为边界是一定对，但是有没有等于C，我觉得待讨论以考"资结"而论，通常默认T(2)=1(不成文明的规定吧0.0)
作者: gary19941208   2016-06-17 11:32:00
可以代入得到T（1）=0，这才是边界吧？
作者: a19930301 (-手起刀落o`)   2016-06-17 14:33:00
可是你永远不会到达T(1),
作者: gary19941208   2016-06-17 17:21:00
http://i.imgur.com/VnKAUGN.jpg想问一下为什么不会到达T(1)
作者: a19930301 (-手起刀落o`)   2016-06-17 20:32:00
因为根号原因，所以你的底最少要2
继续阅读
[商管] 经济 均衡条件ciscoboy604[理工] 线性代数subspace,rankgsmzxcvbnm[理工]线代 orthogonal complementgsmzxcvbnm[理工] 台大 电机丙 101 2、4、5angel861047[理工] 三相电路LimitDownRe: [理工] [离散]诱导子图是否必为连通图a19930301[理工] [离散]诱导子图是否必为连通图Mariobrother[理工] 离散递回小问题hopwardRe: [理工] 复变观念请教Honor1984[理工] 复变观念请教chengyou66

Links booklink

Contact Us: admin [ a t ] ucptt.com