[理工] [資結]中央98資工所

看板Grad-ProbAsk作者 (安東尼)時間16年前 (2010/03/17 07:09), 編輯推噓2(2推 0噓 2→)
留言4則, 3人參與, 最新討論串2/5 (看更多)
http://ezproxy.lib.ncu.edu.tw:8080/~arhui/cexamn/exam/EC02_98_01.pdf 第二題的c小題 我看上課最原始的定義是O(k+k+n) 所以不是應該是8+15+15嗎 答案是給8+15 還有b小題 我算15次 答案給八次... 請問是哪邊想錯了 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 59.115.75.154
→
03/17 10:03, , 1F
c小題應該是8+15+15沒錯 count+input+output
03/17 10:03, 1F
推
03/17 10:44, , 2F
b小題應該是八次沒錯 因為他是recursive的
03/17 10:44, 2F
推
03/17 14:08, , 3F
b小題我也算15次 但是因為第一次不是recursive call所以
03/17 14:08, 3F
→
03/17 14:09, , 4F
15-1=14 為什麼會是八次?
03/17 14:09, 4F
‣ 更多 Anthony53 的文章
文章代碼(AID): #1Be0_0D2 (Grad-ProbAsk)
‣ 更多 Anthony53 的文章
文章代碼(AID): #1Be0_0D2 (Grad-ProbAsk)