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