看板 Grad-ProbAsk 關於我們 聯絡資訊
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
ok0225:c小題應該是8+15+15沒錯 count+input+output 03/17 10:03
assassin88:b小題應該是八次沒錯 因為他是recursive的 03/17 10:44
cansister:b小題我也算15次 但是因為第一次不是recursive call所以 03/17 14:08
cansister:15-1=14 為什麼會是八次? 03/17 14:09