作者pyramidinc (PyramidInc)
看板Grad-ProbAsk
標題[理工] 103 交大資演
時間Sat Dec 21 23:13:21 2019
1.
https://i.imgur.com/CGeSwdZ.jpg
請問兩題怎麼算？ 第一題我算到
https://i.imgur.com/moLH6U0.jpg
這樣再來就不會了 第二題是完全不會算
2.
https://i.imgur.com/vkUULem.jpg
這題答案給的遞迴式是T(n)=2T(n/2)+n
想問一下為什麼是+n 不是+2n ?
兩側都有switch不是嗎？
-----
Sent from JPTT on my iPhone
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.15.194.140 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1576941203.A.A5F.html
推 zuchang: 二側各2/n 12/21 23:22
推 zuchang: 第一題最後sigma i4次方就可以直接寫i的五次方了 演算法 12/21 23:23
→ zuchang: 課本有證明 12/21 23:23
→ mistel: 下面那題你也可以觀察他的結構 只是提供一個完全想不到的 12/21 23:30
→ mistel: 時候比較直觀的方法 12/21 23:30
→ pyramidinc: 感謝 我還是不太懂為什麼是兩側各n/2 @@ 圖片中左側不 12/22 00:13
→ pyramidinc: 是從1、2、3、4一直寫到n 嗎？ 12/22 00:13
推 zuchang: 1.2共用一個 所以只需一半 12/22 00:21
→ pyramidinc: 對耶 哈哈 感謝 12/22 12:51