[理工] 103 交大資演

看板Grad-ProbAsk作者 (PyramidInc)時間6年前 (2019/12/21 23:13), 編輯推噓4(4推 0噓 6→)
留言10則, 3人參與, 6年前最新討論串1/1
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
推
12/21 23:22, 6年前 , 1F
二側各2/n
12/21 23:22, 1F
推
12/21 23:23, 6年前 , 2F
第一題最後sigma i4次方就可以直接寫i的五次方了 演算法
12/21 23:23, 2F
→
12/21 23:23, 6年前 , 3F
課本有證明
12/21 23:23, 3F
推
12/21 23:29, 6年前 , 4F
12/21 23:29, 4F
→
12/21 23:30, 6年前 , 5F
下面那題你也可以觀察他的結構 只是提供一個完全想不到的
12/21 23:30, 5F
→
12/21 23:30, 6年前 , 6F
時候比較直觀的方法
12/21 23:30, 6F
→
12/22 00:13, 6年前 , 7F
感謝 我還是不太懂為什麼是兩側各n/2 @@ 圖片中左側不
12/22 00:13, 7F
→
12/22 00:13, 6年前 , 8F
是從1、2、3、4一直寫到n 嗎？
12/22 00:13, 8F
推
12/22 00:21, 6年前 , 9F
1.2共用一個 所以只需一半
12/22 00:21, 9F
→
12/22 12:51, 6年前 , 10F
對耶 哈哈 感謝
12/22 12:51, 10F
‣ 更多 pyramidinc 的文章
文章代碼(AID): #1T_ZQJfV (Grad-ProbAsk)