[理工]時間複雜度考題

看板Grad-ProbAsk作者 (Yueh)時間8年前 (2016/06/16 21:02), 8年前編輯推噓4(4推 0噓 4→)
留言8則, 2人參與, 最新討論串1/1
http://imgur.com/RvTcHqY
第2小題 請問題目若沒有提供T(2)=C 若考試時自己設T(2)為邊界解題，教授會給對嗎?謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.236.235.241 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1466082124.A.5B3.html
推
06/17 10:30, , 1F
T(2)為邊界是一定對，但是有沒有等於C，我覺得待討論
06/17 10:30, 1F
推
06/17 10:33, , 2F
以考"資結"而論，通常預設T(2)=1
06/17 10:33, 2F
→
06/17 10:33, , 3F
(不成文明的規定吧0.0)
06/17 10:33, 3F
→
06/17 11:32, , 4F
可以代入得到T（1）=0，這才是邊界吧？
06/17 11:32, 4F
推
06/17 14:33, , 5F
可是你永遠不會到達T(1),
06/17 14:33, 5F
謝謝回覆，大部分題目都會先以T(1)或T(0)當邊界求解，但這題用展開代入後， 令n/(1/2^k)=1 在解k取log值時會出現問題，所以才將邊界設為2來符合自己的解法， 但這樣的解法讓人感覺有點模稜兩可，所以擔心考研究所時教授會不會給分，因此才會 想問問板上大大的建議，謝謝 ※ 編輯: hasuekee29 (61.227.253.152), 06/17/2016 17:21:14
→
06/17 17:21, , 6F
06/17 17:21, 6F
→
06/17 17:23, , 7F
想問一下為什麼不會到達T(1)
06/17 17:23, 7F
推
06/17 20:32, , 8F
因為根號原因，所以你的底最少要2
06/17 20:32, 8F
‣ 更多 hasuekee29 的文章
文章代碼(AID): #1NOgDCMp (Grad-ProbAsk)