看板 Grad-ProbAsk 關於我們 聯絡資訊
http://i.imgur.com/HIS4mvW.jpg
想問一下第一題要怎麼解 式子列出來是上面還是下面 如果是下面最後算出來應該是3的n次 但是這樣第2題就不知道怎麼解... -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.140.107.51 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1449683279.A.E34.html
fsab00070875: 有相同疑問TAT 12/10 01:59
jerry031181: 上面 第二題列出來T(n)=T(n/2)+c by masterThm logn 12/10 06:39
goldflower: 常數去乘不會影響到子問題大小 你只要關心實際上call 12/10 10:42
goldflower: 遞迴的次數就好 12/10 10:42
jackfantasy: 這就洪逸有一次小考訂正說到的時間函數跟數學函數的 12/10 11:26
jackfantasy: 差別 12/10 11:26
odanaga: 定義域轉換硬解 12/10 15:37
markmushu: 上面的式子才對 12/10 23:41